【bzoj2721】【Violet 5】樱花【数论】

Description

Input

Output

Sample Input

Sample Output

HINT

题解:显然y>n!;

设y=n!+a;

代入原式子可以得到x=((n!)^2)/a+n!;

然后答案就是(n!)^2的因子个数了.

代码:

#include<iostream>
#include<cstdio>
#include<cstring>
#define P 1000000007
#define N 1000010
using namespace std;
int n,m,p[N];
long long ans(1),temp;
bool f[N];
void pre(int x){
   memset(f,1,sizeof(f));
   for (int i=2;i<=n;i++){
     if (f[i]) p[++p[0]]=i;
     for (int j=1;j<=p[0]&&p[j]*i<=n;j++){
        f[i*p[j]]=false;
        if (i%p[j]==0) break;
      }
   }
}
int main(){
   scanf("%d",&n);pre(n);
   for (int i=1;i<=p[0];i++){
      temp=0;m=n;
      while (m){temp+=m/p[i];m/=p[i];}
      temp=(temp<<1|1)%P;(ans*=temp)%=P;
   }
  cout<<ans<<endl;
}



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值