【整除|质数|筛法|gcd|exgcd|费马小定理|裴蜀定理|逆元】数论初步(一)
数论初步
整除
则b整除a,也就是b是a的因数
相关性质:
传递性:若,,则
习题
[CF 762A] k-th divisor 题目链接
求 n 的第 k 小的约数。如果不存在输出 -1
1 ≤ n ≤ , 1 ≤ k ≤
由于约数总是成对出现,且一个不大于,与之对应的另一个则不小于
所以我们需要枚举 1,2,... ,
代码:
#include<bits/stdc++.h>
#define lld I...
原创
2020-07-19 16:09:09 ·
301 阅读 ·
1 评论