随笔分类 -  数论——欧拉函数

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 阅读(672) 评论(0) 推荐(0)
P2158 [SDOI2008]仪仗队 线性筛（欧拉函数和素数表）
摘要：上三角行恰好是[1,n-1]的欧拉函数 http://www.luogu.org/problem/show?pid=2158#sub 阅读全文
posted @ 2016-06-02 00:22 yyblues 阅读(263) 评论(0) 推荐(0)