HDU 2588 GCD
摘要：
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2588 解题思路： 本来的思路是枚举大于等于M的数S，若S|N，那么KS(KS<N)GCD（KS，N）>=M, 这样有重复的。 而这样有重复的： 若GCD（x,N)>=M. 设ｙ>＝M&&y|N 设Ｎ/y的 阅读全文
posted @ 2017-04-07 22:23 mkfoy 阅读(190) 评论(0) 推荐(0)
HDU 2824 The Euler function
摘要：
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2824 解题思路： 打表筛选出一段范围内的欧蓝函数 实现代码： 阅读全文
posted @ 2017-04-07 20:38 mkfoy 阅读(126) 评论(0) 推荐(0)
HDU 3501 Calculation 2
摘要：
传送门： http://acm.hdu.edu.cn/showproblem.php?pid=3501 解题思路： 小于n与n互质的数的和为Eular（n）×n/2 实现代码： 阅读全文
posted @ 2017-04-07 20:13 mkfoy 阅读(151) 评论(0) 推荐(0)
HDU 1787 GCD Again
摘要：
传送门： http://acm.hdu.edu.cn/showproblem.php?pid=1787 解题思路： 这也是一个简单的欧拉函数。 实现代码; 阅读全文
posted @ 2017-04-07 19:48 mkfoy 阅读(148) 评论(0) 推荐(0)
HDU 1286 找新朋友
摘要：
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1286 j 解题思路： 简单的欧拉函数。 阅读全文
posted @ 2017-04-07 09:41 mkfoy 阅读(94) 评论(0) 推荐(0)
浙公网安备 33010602011771号