2019 年 8月随笔档案 - AlphaWA

摘要：当不支持gets时，getline又比较慢，可以使用来读入以换行表示读完的字符串，其中表示以char为结束。阅读全文

posted @ 2019-08-19 21:47 AlphaWA 阅读(1056) 评论(0) 推荐(0)

摘要：当范围内使用线性筛以后，v数组将记录下每个数的最小质因子，这时不断地，即可快速得出任一数的素因分解。阅读全文

posted @ 2019-08-18 12:59 AlphaWA 阅读(154) 评论(0) 推荐(0)

斐波那契数列的分解

摘要：$$f[1] = 1，f[2] = 1,……$$ $$F_n = \frac{1}{\sqrt{5}} ((\frac{1 + \sqrt{5}}{2})^n (\frac{1 \sqrt{5}}{2})^n)$$ 阅读全文

posted @ 2019-08-18 12:43 AlphaWA 阅读(357) 评论(0) 推荐(0)

威尔逊定理

摘要：$(p 1)! \equiv 1(\% p)$ 阅读全文

posted @ 2019-08-15 19:38 AlphaWA 阅读(159) 评论(0) 推荐(0)

二次剩余

摘要：$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被称为勒让德符号阅读全文

posted @ 2019-08-02 17:47 AlphaWA 阅读(130) 评论(0) 推荐(0)

徐嘤嘤的菜园