容斥原理
风吼迷林
大神大神大神
展开
-
HDU 4135 Co-prime
Co-prime Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3507 Accepted Submission(s): 1388Problem Description Given a number N, you are as原创 2016-07-24 15:50:00 · 229 阅读 · 0 评论 -
51nodoj 1136 (容斥定理 || 欧拉函数)
1136 欧拉函数 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为Euler’s totient function、φ函数、欧拉商数等。例如:φ(8) = 4(Phi(8) = 4),因为1,3,5,7均和8互质。 Input 输入一个数N。(2 <原创 2016-09-13 16:05:01 · 325 阅读 · 1 评论