题目链接
题目大意:给你一个数N。问你N! N的阶乘有几个因数
思路:质因数分解,任意的一个数可以分解成若干个质数数的幂次方的乘积,然后我们枚举这些质数就可以得到结果了。
代码:
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<cmath>
#define ll long long
using namespace std;
const int N=2e5+100;
const int mod=1e9+7;
bool judge(int x)
{
if(x<=1)
return 0;
else if(x==2)
return 1;
int up=sqrt(x);
for(int i=2; i<=up; i++)
if(x%i==0)
return 0;
return 1;
}
int prime[N];
int tot=0;
int cal(int n,int x)
{
if(n<x)
return 0;
return (n/x+cal(n/x,x))%mod;
}
int main()
{
int n;
cin>>n;
tot=0;
for(int i=1; i<=n; i++)
if(judge(i))
prime[++tot]=i;
ll ans=1;
for(int i=1; i<=tot; i++)
{
int x=prime[i];
ans=(ans*(ll)(cal(n,x)+1))%mod;
}
cout<<ans<<endl;
return 0;
}