2016年8月1日
HDU5780 gcd 欧拉函数
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5780 BC #85 1005 思路： 首先原式化简：x​^gcd(a,b)​​−1 也就是求n内，(公约数是i的对数)*x^i-1的和，其中i为n内的两两最大公约数。那么问题可以转化成先预处理出i，再求和，注意O 阅读全文
posted @ 2016-08-01 11:08 yyblues 阅读(676) 评论(0) 推荐(0)