摘要：根据欧拉定理，可降幂： 有亿些坑点，其中一个值得注意的是不管指数b和$\phi[m]$的大小关系，都可以先对$\phi[m]$取模，看最后还需不需要加上$\phi[m]$即可 细节见代码： #include<bits/stdc++.h> #define ll long long using name 阅读全文

摘要：参考 https://blog.csdn.net/queuelovestack/article/details/52577212 ####题目链接 https://acm.hdu.edu.cn/showproblem.php?pid=5895 ####思路 用f(n-1)乘上f(n)=f(n-2)+ 阅读全文

摘要：参考 https://blog.csdn.net/wust_zzwh/article/details/51966450 ####题目链接 https://acm.hdu.edu.cn/showproblem.php?pid=5728 ####思路 本题的过程分为两部分：求k，和求k无限次方对p取模。 阅读全文

摘要：https://acm.hdu.edu.cn/showproblem.php?pid=2588 ####思路 如果直接枚举n，肯定会超时，考虑其他做法 设 N = M * b, x = M * d. 因为(N,x)=M , 所以 (b,d)=1 由上面可以推出 (N/M,x/M)=1 所以x的个数即 阅读全文