摘要：
题目链接：https://vjudge.net/problem/HDU-4507 题意：定义如果一个整数符合下面3个条件之一，那么我们就说这个整数和7有关—— 1、整数中某一位是7； 2、整数的每一位加起来的和是7的整数倍； 3、这个整数是7的整数倍； 给定l，r，求[l,r] 区间与7无关的数的平 阅读全文
posted @ 2019-05-08 22:02
Frank__Chen
阅读(214)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/problem/POJ-2478 题意：给定n，输出集合中元素的数量，集合中的元素为最简小于1的分数，分子分母均属于[1,n-1]。 思路：理清题意后就是输入n，输出[1,n]区间所有数的欧拉函数之和。要注意结果会超出int范围。 AC代码： 阅读全文
posted @ 2019-05-08 16:04
Frank__Chen
阅读(147)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/problem/POJ-2773 题意：给定m，k，求与m互质的第k个数。 思路一：利用gcd(a,b)=gcd(b*t+a,b)知道，与m互质的数是以m为周期分布的，这样可以先枚举小于m的所有与m互质的数，利用周期就可以得到第k小的数了，这样复杂度为 阅读全文
posted @ 2019-05-08 15:34
Frank__Chen
阅读(487)
评论(0)
推荐(0)
浙公网安备 33010602011771号