數論培訓day 3上午【數論】

數論函數的卷積公式 題目：知道從1到n的f[] g[] 值，求1到n的 (f*g)[] 做法：枚舉因數i j 假設i<j h[i+j]+=f[i]*g[j]+f[j]*g[i] 代碼實現 LL f[N], g[N], h[N]; void calc(int n) { for (int i = 1; i * i <= n; i++) { h[i * i] += f[i] * g

>>阅读原文<<