ABC292C加乘原理预处理统计方案

#include <stdio.h>
int n, m, i, j, k, a, b, c, d;
long long s, f[200050];
int main(){
    scanf("%d", &n);
    for(i=1; i<=n; i++){
        for(j=1; i*j<=n; j++){
            f[i*j]++;
        }//预处理任意两个数相乘之积的方案数
    }//筛法时间复杂度
    for(i=1; i<n; i++){
        s += f[i] * f[n-i];
    }//枚举第一个即，算出第二个积，分步用乘法原理
    printf("%lld\n", s);
    return 0;
}