2014年8月25日
[bzoj 2705][SDOI2012]Longge的问题（数学）
摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2705分析：设k为n的因数设f[k]为gcd(x,n)==k的x的个数，容易知道ans=∑f[k]*k那么接下里就是如何求f[k]的问题了∵gcd(x,n)=k∴gcd(x/k,n/k)=... 阅读全文
posted @ 2014-08-25 22:25 Chellyutaha 阅读(128) 评论(0) 推荐(0)