威风镰鼬

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #[SDOI2011]计算器#

思路询问1：快速幂就可以了。询问2：可以转化为求解同余方程，使用扩展欧几里得就可以求解，在gcd(y,p)|z的时候有解。询问3：重点要讲的BSGS算法(我习惯叫北上广深)。我们要求满足同余式的最小非负数x，暴力枚举x在[0,p)的范围内，在p非常大的情况下是会爆的。可以令x=mi-j，那么式子转...

快速幂 BSGS 扩展欧几里得数论

2021-08-13

1 477