佛系准备秋招:恭喜恭喜

0 点赞 评论 收藏
分享

0 点赞 评论 收藏
分享
xuanpai:#include <iostream>
#include <vector>
using namespace std;
int main(){
int n;
cin>>n;
long long ans = 1;
int mod = (int)1e9+7;
vector<bool> visited(n+1,false);
for(int i = 2;i<=n;i++){
if(visited[i]) continue;
int cnt = 1;
for(int j = i;j<=n;j*=i){
cnt++;
}
for(int j = i;j<=n;j+=i){
visited[j] = true;
}
ans=ans*cnt%mod;
}
cout<<ans<<endl;
}
第三题,不知道对不对,考试后才想出来
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
2018-01-07 17:28
门头沟学院 Java jranzjm:注意牛客上的快排题基本是用的“挖坑法”得到的结果 挖坑法得到的结果: 24 40 38 46 56 80 95 79 用算法第四版上面介绍的快排基础方法是: 38 24 40 46 56 80 95 70 仅供参考~
0 点赞 评论 收藏
分享
创作者周榜
更多
关注他的用户也关注了: