poj 2992 Divisors 简单数论

统计出质因数的个数，然后乘一下就可以了。

但是数据量非常巨大，预处理出连续段的质因数的个数。

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int maxn=500;
int cnt[maxn][maxn];
int n,m;
void cal(int t,int tmp)
{
    int tt=t;
    for(int i=2;t!=1;i++)
    {
        while(t%i==0) cnt[tt][i]+=tmp,t/=i;
    }
}
int main()
{
//    freopen("in.txt","r",stdin);
    for(int i=1;i<=450;i++)
    cal(i,1);
    for(int k=1;k<=450;k++)
    for(int i=1;i<=450;i++)
    cnt[k][i]+=cnt[k-1][i];
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        long long ans=1;
        for(int i=1;i<=n;i++)
        ans*=cnt[n][i]-cnt[n-m][i]-cnt[m][i]+1;
        cout<<ans<<endl;
    }
    return 0;
}