小小俊

X^A mod P= B，其中P为质数。给出P和A B，求< P的所有X。 例如：P = 11，A = 3，B = 5。 3^3 Mod 11 = 5 所有数据中，解的数量不超过Sqrt(P)。 input: 3 11 3 5 13 3 1 13 2 2 output: 3 1 3 9 No Solution 解： g为p的原根，p为素数，所以phi(p)=p-1。 ...

论文：https://w3.math.sinica.edu.tw/math_media/d253/25311.pdf 定理1: 如果 1 ≤ b < a, a 沒有2或 5的質因數, 並且 a 與 b 互質, 那麼 b/a 的 循環節位數恰好等於: min{e ∈ N : 10^e ≡ 1(mod a)} 51nod:1035 最长的循环节 求 10^x≡1(modC),...

url:https://ac.nowcoder.com/acm/contest/625/H 1.1 2.2 1.2 3.3 2.3 1.3 4.4 3.4 2.3 1.3 ....... #include<bits/stdc++.h> using namespace std; typedef long long ll; #define maxn...