摘要：
[TOC] 二次剩余 给定y和奇质数p，求x，使得$x^2≡y(mod p)$ 勒让德符号(legendre symbol) 以前看视频的截图 求解$x^2\equiv a(mod\ p)$时，我们可用勒让德符号来判定他是否有解 （前提，p必须为奇素数） $\begin{pmatrix} \frac 阅读全文
摘要：
[TOC] 问题 给定n，要求对n质因数分解 普通的试除法已经不能应用于大整数了，我们需要更快的算法 流程 大概就是找出$n=c d$ 如果$c$是素数，结束，不是继续递归处理。 具体一点的话 1.先对n进行$miller\_rabin$测试，是素数就直接结束了 如果不会的话，看我前篇博客的介绍吧 阅读全文