摘要: 欧拉函数 玛雅,我应该先看看JZP的论文的……贾志鹏《线性筛法与积性函数》例题一 这题的做法……仔细想下可以得到:$ans=2*\sum_{a=1}^n\sum_{b=1}^m gcd(a,b)-n*m$ 那么重点就在于算$\sum_{a=1}^n\sum_{b=1}^m gcd(a,b)$这... 阅读全文
posted @ 2015-04-03 17:43 Tunix 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 欧拉函数/狄利克雷卷积/积性函数 2705: [SDOI2012]Longge的问题Time Limit: 3 SecMemory Limit: 128 MBSubmit: 1275Solved: 820[Submit][Status][Discuss]DescriptionLongge的数学成绩... 阅读全文
posted @ 2015-04-03 11:51 Tunix 阅读(275) 评论(1) 推荐(0) 编辑