08 2019 档案
摘要：当不支持gets时，getline又比较慢，可以使用 来读入以换行表示读完的字符串，其中 表示以char为结束。
阅读全文
摘要：当范围内使用线性筛以后，v数组将记录下每个数的最小质因子，这时不断地 ，即可快速得出任一数的素因分解。
阅读全文
摘要：f[1]=1，f[2]=1,…… F_n = \frac{1}{\sqrt{5}} ((\frac{1 + \sqrt{5}}{2})^n (\frac{1 \sqrt{5}}{2})^n)
阅读全文
摘要：x^2 \equiv a(\%p) p为奇素数时有欧拉判别条件：若x有解，则a^{\frac{p 1}{2}} \equiv 1(\%p)，否则a^{\frac{p 1}{2}} \equiv 1(\%p)；而这个1和 1被称为勒让德符号
阅读全文
