欧拉函数
Somethingwll
先这样吧。。。
展开
-
容斥原理 && 欧拉函数 && 抽屉原理
原文链接:点击打开链接 (1)容斥原理 :重要应用 求出一个数n在区间[1,m]里面有多少个数与它互质。假设数据不超过int型。 实现过程分为两步: 1, 求出m的质因子 并保存在数组里面; 2, 求出区间[1,n]里面有多少个数与m不互质。 代码: [cpp] view plain copy #in转载 2017-03-08 22:41:49 · 481 阅读 · 0 评论 -
hduoj-2824【欧拉函数】
题目链接:点击打开链接 The Euler function Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6405 Accepted Submission(s): 2691 Problem Descr原创 2017-03-08 22:43:38 · 241 阅读 · 0 评论