Y390d的博客

这里介绍一种分数取模的代码：假设要求 (1/m) mod p这里要引用小费马定理 a^p-1 mod p = 1 mod p (有兴趣的可以百度查下证明过程) ，这里对这个公式做点改动---> a^p-1=a^p-2 *a , 把 a 移到上述等式的右边有 a^p-2 mod p = a^-1 mod p ,那么这里，a^-1 mod p就是我们要求的，这个值的结果恒等于...

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3609思路：(ax-1)%m == 0 -> ax-mk = 1; 求 x #include<cstdio>#include<cstring>#include<algorithm>#include&l...