欧拉函数
关注
分享
扫一扫
文章平均质量分 67
笑着走完自己的路
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdoj 2588 GCD 【欧拉函数 问题转换】
GCDTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1205 Accepted Submission(s): 546Problem DescriptionThe greatest common divis原创 2015-06-11 17:38:27 · 653 阅读 · 0 评论 -
bzoj 2705: [SDOI2012]Longge的问题 【欧拉函数求GCD】
题目链接：bzoj 2705: [SDOI2012]Longge的问题原创 2016-03-15 19:37:04 · 492 阅读 · 0 评论 -
hdoj 5597 GTW likes function 【打表找规律】
GTW likes functionTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 243 Accepted Submission(s): 134Problem DescriptionNow you原创 2015-12-14 20:33:16 · 424 阅读 · 0 评论 -
容斥原理 && 欧拉函数 && 抽屉原理 总结
听磊哥说：数论很重要，果断停下其它的知识，着重看数论。 感觉总结一下再往下看比较好。 (1)容斥原理 ：重要应用 求出一个数n在区间[1,m]里面有多少个数与它互质。假设数据不超过int型。 实现过程分为两步：1, 求出m的质因子 并保存在数组里面；2, 求出区间[1,n]里面有多少个数与m不互质。 代码：#include #include in原创 2015-06-11 16:19:55 · 1215 阅读 · 0 评论 -
nyoj 998 Sum 【欧拉函数运用】
Sum时间限制：1000 ms | 内存限制：65535 KB难度：3描述 给你一个数N,使得在1~N之间能够找到x使得x满足gcd（ x , N ） >= M，求解gcd(x,N)的和输入多组测试数据每行输出两个数N，M（N,M不超int）输出输出sum样例输入5 3样例输出5详细题解看我上一篇，题目原创 2015-06-11 18:12:01 · 637 阅读 · 0 评论 -
hdoj 2824 The Euler function 【欧拉函数 简单】
The Euler functionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4246 Accepted Submission(s): 1767Problem DescriptionThe Euler原创 2015-06-10 22:29:33 · 580 阅读 · 0 评论 -
hdoj 1286 找新朋友 【容斥原理 or 欧拉函数 基础题】
找新朋友Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8942 Accepted Submission(s): 4715Problem Description新年快到了，“猪头帮协会”准备搞一个聚会，已经原创 2015-06-10 15:23:06 · 564 阅读 · 0 评论 -
hdoj 3501 【欧拉函数 求小于或者等于n的数中 与n互质的数总和】
Calculation 2Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2548 Accepted Submission(s): 1064Problem DescriptionGiven a positi原创 2015-06-11 23:00:13 · 901 阅读 · 0 评论 -
hdoj 1695 GCD 【容斥原理 + 欧拉函数】 【求两个区间里面的所有不重复质数对】
GCDTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7013 Accepted Submission(s): 2580Problem DescriptionGiven 5 integers: a, b,原创 2015-06-10 16:17:47 · 803 阅读 · 0 评论 -
hdoj 5634 Rikka with Phi 【线段树 + 欧拉】
Rikka with PhiTime Limit: 16000/8000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 207 Accepted Submission(s): 64Problem DescriptionRikka and Y原创 2016-02-27 23:38:30 · 837 阅读 · 0 评论