摘要:
BZOJ4407: 于神之怒加强版 题目描述 [传送门][1] 题目分析 题目让求: $$ Ans=\sum_{i=1}^{n}\sum_{j=1}^{m}gcd(i,j)^k $$ 可以发现是一个比较正常的式子,我们直接开始化: $$ \begin{aligned} Ans&=\sum_{i=1} 阅读全文
摘要:
BZOJ2005: [Noi2010]能量采集 题目描述 [传送门][1] 题目分析 可以直接通过一些推算发现题目实际上就是在求: $$ Ans=2\times \sum_{i=1}^{n}\sum_{j=1}^{m}(gcd(i,j) 1 ) $$ 把里面的$1$提出来,式子变成: $$ Ans= 阅读全文