2019年8月10日
数论&&组合&&线代-一些数学方法的描述（口胡）
摘要： 有缺漏可以直接留言，我会补上的~ Miller-Rabin判断质数：假设是素数，由费马小定理及二次剩余定理判矛盾十分显然。 Pollard-Rho分解大整数：直接乱随，通过取最大公约数使得期望概率是$n^{0.25}$，就是用了更高明的判重法。 Lucas定理：非常简单，把完系约掉就好啦~ Poly 阅读全文
posted @ 2019-08-10 23:05 花舞月朦胧 阅读(133) 评论(0) 推荐(0) 编辑