摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1041 数学xjb分析题。 大概就是推公式分析性质+乱搞。 这里有一个还不错的博客写的比较好懂:http://www.cppblog.com/zxb/archive/2010/10/18/13 阅读全文
posted @ 2017-10-08 10:48 halfrot 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2705 首先分析得题目所求$gcd(i,N)$的取值只可能是$N$的因子,则有$$Ans=\sum_{d|N}d\sum_{i=1}^N[gcd(i,N)==d]$$ $$Ans=\sum_{ 阅读全文
posted @ 2017-10-08 09:21 halfrot 阅读(145) 评论(0) 推荐(0) 编辑