Cruiying的博客

你被要求设计一个计算器完成以下三项任务： 1、给定y、z、p，计算y^z mod p 的值； 2、给定y、z、p，计算满足xy ≡z(mod p)的最小非负整数x； 3、给定y、z、p，计算满足y^x ≡z(mod p)的最小非负整数x。 为了拿到奖品，全力以赴吧！ 思路： 对于询问1，快速幂解决 对于询问2，扩展欧几里得解决 对于询问3，采用BSGS算法 #include <bits/st...

给定整数K和质数m，求最小的正整数N，使得 11111⋯1（N个1） mod m≡K(modm) 说人话：就是 111…1111 mod m =K 思路：我们可以给左右两边同乘上99再加上11，因为膜运算的性质，因此这样做这个同余方程还是成立的。 然后问题就瞬间转化为： 给定整数K和质数m，求最小的正整数N，使得10^N ≡K(modm) （BSGS模板题） #include <bits/s...