lnzwz

摘要： 题意：求$\frac{a}{b}$Mod$M$的值，a，b是很多个数的乘积。 首先，要对$\frac{a}{b}$进行约分，但是，因为a，b很大，难以求出他们的gcd。 我们发现：只要约分后的b和M互质，就能求出b的逆元，进而求出答案。 因此，我们只要考虑M的质因数即可。 先用Pollard rho 阅读全文