摘要：
欧拉定理： 若正整数 a , n 互质，则 aφ(n)≡1(mod n) 其中 φ(n) 是欧拉函数（1~n) 与 n 互质的数。 费马小定理： 对于质数p，任意整数a，均满足：ap≡a（mod p） 欧拉定理的推论： 若正整数a，n互质，那么对于任意正整数b，有ab≡ab mod φ（n）（mod 阅读全文
摘要：
Mathematically some problems look hard. But with the help of the computer, some problems can be easily solvable. In this problem, you will be given tw 阅读全文
摘要：
1 int degree_in_fact(int n, int x)//求n!中素数x的次数 2 {3 if(m) 4 return degree_in_fact(n/x,x)+n/x; 5 return 0; 6 } 阅读全文
摘要：
昨天了解到，原来scanf输入也会超时。。。真的还有好多需要学习的。 由于暂时遇不到几百万的输入量，所以暂时没法总结自己的经验。 先放着等遇到题目再回过头来总结。 https://blog.csdn.net/qingshui23/article/details/51077914 https://ww 阅读全文