| 等 级 | |
| 排 名 | 921 |
| 经 验 | 3346 |
| 参赛次数 | 0 |
| 文章发表 | 31 |
| 年 龄 | 0 |
| 在职情况 | 学生 |
| 学 校 | |
| 专 业 |
自我简介：
TA的其他文章
你可能喜欢
C语言程序设计教程（第三版）课后习题7.4 （C语言代码）浏览：1544 |
数字整除 （C++代码）——(22行代码)真的只需要两个变量就够了浏览：1803 |
C语言程序设计教程（第三版）课后习题8.8 （C++代码）浏览：542 |
C二级辅导-求偶数和 （C语言代码）浏览：631 |
C二级辅导-同因查找 （C语言代码）浏览：660 |
评论区
```
#include<iostream>
using namespace std;
typedef long long LL;
const int N=1500000,M=100010;
int vis[N],prime[M];
LL f[M];
int main(){
ios::sync_with_stdio(false);
int n,tot=0;
cin>>n;
if(n==0){
cout<<'0';
return 0;
}
for(int i=2;i*i<=N;i++){
if(!vis[i]){
for(int j=i*i;j<=N;j+=i){
vis[j]=1;
}
}
}
for(int i=2;i<N;i++){
if(!vis[i]){
prime[tot++]=i;
}
}
f[0]=2;
for(int i=1;i<n;i++){
//a*b mod n = (a mod n)(b mod n)mod n-
f[i]=((f[i-1]%50000)*(prime[i]%50000))%50000;
}
cout<<f[n-1]<<'\n';
return 0;
}
```
如果输入的测试数据是0的话,数组会出现下溢出.
coder 2022-02-10 13:25:47 |
特判可解
coder 2022-02-10 14:28:14 |
#include<iostream> using namespace std; typedef long long LL; const int N=1500000,M=100010; int vis[N],prime[M]; LL f[M]; int main(){ ios::sync_with_stdio(false); int n,tot=0; cin>>n; if(n==0){ cout<<'0'; return 0; } for(int i=2;i*i<=N;i++){ if(!vis[i]){ for(int j=i*i;j<=N;j+=i){ vis[j]=1; } } } for(int i=2;i<N;i++){ if(!vis[i]){ prime[tot++]=i; } } f[0]=2; for(int i=1;i<n;i++){ //a*b mod n = (a mod n)(b mod n)mod n- f[i]=((f[i-1]%50000)*(prime[i]%50000))%50000; } cout<<f[n-1]<<' '; return 0; }
- «
- 1
- »
精彩推荐
C语言程序设计教程（第三版）课后习题10.5 （C语言代码）浏览：1432 |
C语言程序设计教程（第三版）课后习题6.1 （C语言代码）浏览：595 |
剪刀石头布 （C语言代码）不知道怎么直接在scanf中用枚举变量浏览：1304 |
C语言程序设计教程（第三版）课后习题6.2 （C语言代码）浏览：1419 |
C语言程序设计教程（第三版）课后习题5.4 （C语言代码）浏览：505 |
【金明的预算方案】 （C++代码）浏览：838 |
C语言程序设计教程（第三版）课后习题6.8 （C语言代码）浏览：522 |
文科生的悲哀 （C语言代码）浏览：1397 |
1054题解浏览：460 |
C语言程序设计教程（第三版）课后习题9.8 （C语言代码）浏览：608 |