摘要：
Description 求\(\varphi(n),n\leqslant 10^{18}\) Solution 数论+Miller_Rabin+Pollard_rho.. 啊qwq... Code 阅读全文
摘要：
Description 大数因数分解.\(n\leqslant 2^{64}\) Solution Miller_Rabin+Pollard_rho... Miller_Rabin素数判定就是随机一个数，根据小费马定理 \(a^{p-1}\equiv 1 \mod p\) 若\(p\)是一个奇素数， 阅读全文