Loading

摘要: 暴力枚举+判断 一般数的原根都不会太大,所以暴力枚举能跑出来。 原根有一个性质: \(g^k\equiv 1 \pmod P\) 当且仅当 \(k=P-1\) 时成立(\(P\) 是质数) #include<bits/stdc++.h> using namespace std; #define ri 阅读全文
posted @ 2020-03-21 21:35 zzctommy 阅读(672) 评论(0) 推荐(0) 编辑