数论
关注
分享
扫一扫
blank_monster
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【模板】高斯消元
高斯消元原创 2021-10-16 18:11:11 · 171 阅读 · 0 评论 -
算术分解定理取根号的注意点
很多时候，对于一个数据范围很大的数，如n∈\in∈(1, 2e9)分解质因数，若循环n次就会超时，所以通常做法是循环n\sqrt{n}n次，再有因数的性质，算出大于n\sqrt{n}n的情况，然而此方法有些部分需要引起注意，以下代码为例 void find_prime_factor(int n) { for (int i = 2; i <= sqrt(n); i++) { if (n % i == 0) { prime[++cnt] = i; while (n % i == 0)原创 2021-03-12 22:55:23 · 434 阅读 · 0 评论