2017年4月7日

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 阅读(181) 评论(0) 推荐(0) 编辑

HDU 2824 The Euler function

摘要： 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2824 解题思路： 打表筛选出一段范围内的欧蓝函数 实现代码： 阅读全文

posted @ 2017-04-07 20:38 mkfoy 阅读(119) 评论(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 阅读(147) 评论(0) 推荐(0) 编辑

HDU 1787 GCD Again

摘要： 传送门： http://acm.hdu.edu.cn/showproblem.php?pid=1787 解题思路： 这也是一个简单的欧拉函数。 实现代码; 阅读全文

posted @ 2017-04-07 19:48 mkfoy 阅读(138) 评论(0) 推荐(0) 编辑

HDU 1286 找新朋友

摘要： 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1286 j 解题思路： 简单的欧拉函数。 阅读全文

posted @ 2017-04-07 09:41 mkfoy 阅读(89) 评论(0) 推荐(0) 编辑

导航