2023年7月24日
【福建集训】同余问题（1/3）
摘要： A.经典经典 完全照搬洛谷的exBSGS模板。。。 以后再写 阅读全文
posted @ 2023-07-24 20:24 小鱼儿吼吼 阅读(9) 评论(0) 推荐(0)
【福建集训】质数与约数（2.5/3）
摘要： A.判断原根 fai(p)=p-1 如果数x%m余1，那么x的n次幂也满足余1，所以我们可以对p-1分解质因数，依次判断每个质因数做质数时是否成立，有一个满足即为成立 #include<bits/stdc++.h> using namespace std; #define re register # 阅读全文
posted @ 2023-07-24 17:03 小鱼儿吼吼 阅读(14) 评论(0) 推荐(0)