约数
文章平均质量分 91
你别教我打游戏
直面困难,重视过程,追求结果,淡忘过去。
展开
-
欧拉函数及其性质
文章目录定义计算公式性质欧拉定理费马小定理定义欧拉函数是指:对于一个正整数 n ,小于 n 且和 n 互质的正整数(包括 1)的个数,记作 φ(n) 。计算公式性质(1)ifgcd(a,b)==1,thenϕ(ab)=ϕ(a)∗ϕ(b)if\quad gcd(a,b)==1,then\quad \phi(ab)=\phi(a)*\phi(b)ifgcd(a,b)==1,thenϕ(a...原创 2020-02-26 13:06:16 · 294 阅读 · 0 评论 -
正约数集合
试除法求数N的正约数集合。时间复杂度 O(√N)。const int maxn = 1e4;int factor[2*maxn];int getFactors(ll n){ int cnt=0; for(int i=1;i*i<=n;i++) { if(n%i==0) { factor[++cnt]=i...原创 2020-02-23 11:48:18 · 853 阅读 · 0 评论