数论-欧拉函数
关注
分享
扫一扫
文章平均质量分 75
snowy_smile
终于在ICPC World Final里拿到了气球！
再努力一点吧，坚持下去吧，梦想是会实现的！ 人生会有低谷，但我更相信，未来也会有更多梦想能够实现~
展开
-
【2015广东工业大学新生赛D】【数论-欧拉函数】求互质对数 1~n中互质数对数
#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; void fre(){freopen("c://test//input.in","r",stdin);freopen("c:原创 2015-12-07 18:36:19 · 1631 阅读 · 0 评论 -
【HDU5728 2016 Multi-University Training Contest 1F】【数论+迭代 欧拉函数线性筛+积性递归】PowMod 欧拉函数积性性质+无穷幂迭代
PowMod Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 650 Accepted Submission(s): 209 Problem Description Declare: k=\sum_{i=1}^原创 2016-07-25 09:52:56 · 669 阅读 · 0 评论 -
【“盛大游戏杯”第15届上海大学程序设计联赛 J】【欧拉函数 约数欧拉函数之和为本身】
膜一下将带给你好运 发布时间: 2017年7月9日 18:17 最后更新: 2017年7月9日 21:05 时间限制: 1000ms 内存限制: 128M 描述 欧拉函数ϕ(n)被定义1~n中与n互质的数的个数。例如ϕ(5)=4，因为1,2,3,4这四个数字与5互质。 定义f函数: f(n)=∑i=233n−233ϕ(i)∗[n/i]原创 2017-07-11 09:45:30 · 561 阅读 · 0 评论