几道GCD相关题目总结

修改自:http://hi.baidu.com/arorua_/item/381bb88d817b122d100ef3a1
Number one:poj2480 http://poj.org/problem?id=2480
题意是:求∑gcd(i, N) 1<=i <=N.  N(1 < N < 2^31)
解法:gcd(i, n) == ∑(fac[i] * phi(n / fac[i])) (fac存的是n的所有约数)
代码:
poj2480



posted on 2012-09-23 18:19 phonism 阅读(83) 评论(0)  编辑 收藏 引用 所属分类: 数学


只有注册用户登录后才能发表评论。
【推荐】超50万行VC++源码: 大型组态工控、电力仿真CAD与GIS源码库
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


导航

<2012年9月>
2627282930311
2345678
9101112131415
16171819202122
23242526272829
30123456

统计

常用链接

留言簿

随笔分类

随笔档案

搜索

最新评论

阅读排行榜

评论排行榜