CF-236B

#include<iostream>using namespace std;#define N 1000003#define d 1073741824int k[N];int main(){    int a,b,c,ans=0,n;    cin>>a>>b>>c;    n = a*b*c;    //把n以内的每个数的质数因子个数求出来    for(int i=1;i<=n;i++){        for(int j=i;j<=n;j+=i){            k[j]++;        }    }    for(int i=1;i<=a;i++){        for(int j=1;j<=b;j++){            for(int t=1;t<=c;t++){                ans+=k[i*j*t];                ans%=d;            }        }    }    cout<<ans;    return 0;}

这个题目很好，解决了n之内的每个数的因数的个数。给出了一种极其简单的求n之内的每个数的因子个数的方法。贴出来，纪念一下。