数论培训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

>>阅读原文<<