摘要:
题目地址 "题目链接" 题解 先讨论任何没有限制的情况 $$ \large { \begin{aligned} &\sum_{i=1}^{n}\sum_{j=1}^{n}gcd(i,j)\\ &=\sum_{k=1}^{n}k\sum_{i=1}^{n}\sum_{j=1}^{n}[gcd(i,j) 阅读全文
摘要:
题目描述 神犇YY虐完数论后给傻×kAc出了一题 给定N, M,求1 using namespace std; define ll long long define N 10000020 int n, m, cnt = 0; int mu[N], vis[N], p[N]; ll f[N], sum 阅读全文