Loading

2020年3月21日
求一个质数的最小原根
摘要： 暴力枚举+判断 一般数的原根都不会太大，所以暴力枚举能跑出来。 原根有一个性质： \(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 阅读(698) 评论(0) 推荐(0) 编辑