标签:樱花 tot int 练习 long 6.2 isdigit getchar define
/*
reference:
Date:
2019.10.09
sol:
*/
#include<bits/stdc++.h>
using namespace std;
#define int long long
template <typename T>inline void rd(T &x){x=0;char c=getchar();int f=0;while(!isdigit(c)){f|=c=='-';c=getchar();}while(isdigit(c)){x=(x<<1)+(x<<3)+(c^48);c=getchar();}x=f?-x:x;}
#define rep(i,a,b) for(int i=(a);i<=(b);++i)
#define dwn(i,a,b) for(int i=(a);i>=(b);--i)
#define mem(a,b) memset(a,b,sizeof(a))
#define ee(i,u) for(int i=head[u];i;i=e[i].next)
const int N =1e6+10,mod=1e9+7;
int n,tot_p;
int v[N],p[N];
int ans=1;
inline void shai(){
rep(i,2,N){
if(v[i]==0){
v[i]=i;
p[++tot_p]=i;
}
rep(j,1,tot_p){
if(p[j]>v[i] || p[j]>N/i)break;
v[i*p[j]]=p[j];
}
}
}
#undef int
int main(){
#define int long long
#ifdef WIN32
freopen("yinghua.txt","r",stdin);
#endif
rd(n);
shai();
for(int i=1;p[i]<=n;++i){
int now=p[i];
int cnt=0;
while(now<=n){
cnt+=n/now;
now*=p[i];
}
// (ans*=(cnt<<1|1)%mod)%mod;//这种写法会爆,以后千万不能这样写了!!!
ans=(ans*(cnt<<1|1)%mod)%mod;
}
printf("%lld",ans);
return 0;
}
标签:樱花,tot,int,练习,long,6.2,isdigit,getchar,define 来源: https://www.cnblogs.com/sjsjsj-minus-Si/p/11642316.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。