摘要: 这是道标准的数论优化的polya题。卡时卡的很紧,需要用int才能过。程序中一定要注意控制不爆int!!!我因为爆intWA了好久=_=…… 题目简洁明了,就是求 sigma n^gcd(i,n);但是由于n很大,所以直接暴力枚举必然会T。于是我们按照这种题的通常思路按gcd的值分类。 gc... 阅读全文
posted @ 2014-09-06 09:30 handsomeJian 阅读(140) 评论(0) 推荐(0) 编辑