摘要:
"BZOJ 2226" [Spoj 5971] LCMSum 这道题和 "上一道题" 十分类似。 $$\begin{align } \sum_{i = 1}^{n}\operatorname{LCM}(i, n) &= \sum_{i = 1}^{n}\frac{i \times n}{\opera 阅读全文
摘要:
"BZOJ 2705" [SDOI2012]Longge的问题 给定一个整数N,你需要求出∑gcd(i, N)(1 include include include define space putchar(' ') define enter putchar('\n') using namespace 阅读全文
摘要:
"BZOJ 1257" [CQOI2007]余数之和sum 给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值,其中k mod i表示k除以i的余数。例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mod 3 阅读全文
摘要:
```c++ include include include include using namespace std; typedef long long ll; define space putchar(' ') define enter putchar('\n') define INF 0x7f 阅读全文