摘要:T了一版....是因为我找质因数的姿势不对...考虑n的每个因数对答案的贡献. 答案就是 ∑ d * phi(n / d) (d | n) 直接枚举n的因数然后求phi就行了.但是我们可以做的更好. 注意到h(n) =∑ d * phi(n / d) (d | n) 是狄利克雷卷积的形式, 而且f(... 阅读全文
posted @ 2015-07-28 23:44 JSZX11556 阅读(168) 评论(7) 推荐(0) 编辑
摘要:2014.9被同桌kpm带入坑....虽然现在不同班了...(Orz搞分班程序坑了他自己...)入OI之后就没什么其他兴趣了...偶尔看看番..是数据结构控..(算不上吧?) 指针党.来自广东, 表示压力略大...Orz SM中学, JSJZ常用的ID是 JSZX11556,HLFTFSFP新浪微博... 阅读全文
posted @ 2015-07-28 17:18 JSZX11556 阅读(412) 评论(7) 推荐(0) 编辑
摘要:要求gcd(x, y) = p (1 #define clr(x, c) memset(x, c, sizeof(x))#define rep(i, n) for(int i = 0; i > n; init(); for(int i = 2; i <= n; i++) phi[i] += ph... 阅读全文
posted @ 2015-07-28 12:39 JSZX11556 阅读(116) 评论(0) 推荐(0) 编辑