zjjws

摘要： Solution 用于拆解较大数的质因子。 前置知识：Miller Rabin。 涉及到的思想： 利用 \(\gcd(x,y)\) 来寻找 \(x\) 的因数。 组合随机采样的优秀命中率。 \(\gcd(x\cdot z,y)=\gcd(\gcd(x,y)\times \gcd(z,y),y)\)， 阅读全文