来啦
2025-01-28 02:39:21
发布于:广东
43阅读
0回复
0点赞
哈哈哈
来复制
复制完自己想想
开心就好
#include <bits/stdc++.h>
using namespace std;
const int MOD=1e9+7;
bool vis[1111];
vector<int> p;
int main(){
int n;
cin>>n;
memset(vis,1,sizeof vis);
if (n<2){
cout<<1<<endl;
return 0;
}
vis[0]=vis[1]=0;
for (int i=2;i<=n;++i) {
if (vis[i]) {
p.push_back(i);
for (int j=i*i;j<=n;j+=i) {
vis[j]=0;
}
}
}
long long ans=1;
for (int ps:p) {
int et=0;
int pr=ps;
while (pr<=n) {
et+=n/pr;
if (pr>n/ps){
break;
}
pr*=ps;
}
ans=(ans*(et+1))%MOD;
}
cout<<ans<<endl;
return 0;
}
全部评论 1
你貌似复制到我的了
2025-01-28 来自 浙江
0不知道,别人教我的
2025-01-28 来自 广东
0说这样可以
2025-01-28 来自 广东
0如果一样,我可以进行删除
2025-01-28 来自 广东
0
有帮助,赞一个