欧拉函数
twh233
嘻嘻
展开
-
hdu 4135 A-B中,与N不互质的数
传送门Co-primeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5403 Accepted Submission(s): 2151Problem DescriptionGiven a原创 2017-08-07 20:42:25 · 322 阅读 · 0 评论 -
欧拉函数表
#includeusing namespace std;const int N = 1e6+10 ;int phi[N], prime[N];int tot;//tot计数,prime[N]存的质数void Euler(){ phi[1] = 1; for(int i = 2; i < N; i ++) { if(!phi[i])原创 2017-07-27 11:03:07 · 875 阅读 · 0 评论 -
hdu 2588 GCD(积性函数
传送门GCDTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2332 Accepted Submission(s): 1185Problem DescriptionThe greatest原创 2017-08-05 09:58:45 · 274 阅读 · 0 评论 -
POJ2480 积性函数
传送门先前的大神已经写得很好了。转载下。在数论中的积性函数:对于正整数n的一个函数 f(n),当中f(1)=1且当a,b互质,f(ab)=f(a)f(b),在数论上就称它为积性函数。若某函数f(n)符合f(1)=1,且就算a,b不互质,f(ab)=f(a)f(b),则称它为完全积性函数。欧拉函数,gcd(n,k)(当k固定时)都是积性函数且当i,j互转载 2017-08-05 14:51:31 · 493 阅读 · 1 评论 -
hdu 3501 欧拉的和(≤N且与N互质的数的和
传送门Calculation 2Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4527 Accepted Submission(s): 1869Problem DescriptionGiv原创 2017-08-05 16:01:57 · 833 阅读 · 0 评论 -
Home_W的超级数学题(第k个和m互素的数
传送门Home_W的超级数学题TimeLimit:3000MS MemoryLimit:65536K64-bit integer IO format:%lld已解决 | 点击收藏Problem DescriptionHome_W看到T^T竟然也出了一道跟他差不多短的题目,于是他嘴角微微一笑,拿出了他珍藏多年的超级数学原创 2017-08-15 10:31:14 · 743 阅读 · 0 评论 -
大数欧拉
传送门4939 欧拉函数 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 钻石 Diamond题解题目描述 Description输入一个数n,输出小于n且与n互素的整数个数输入描述 Input Des原创 2017-08-04 18:40:57 · 246 阅读 · 2 评论