```
#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;
}
```

coder 3年前回复TA

@冲进前五百冲鸭 #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<<&#039;0&#039;; 		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]<<&#039;
&#039;; 	return 0; }

coder 3年前回复TA

@冲进前五百冲鸭 特判可解

冲进前五百冲鸭 5年前回复TA

如果输入的测试数据是0的话,数组会出现下溢出.

蓝桥杯算法提高VIP-Torry的困惑(提高型) （以空间换时间，运行速度较快）

c++使用bool变量的简便方法

c++的两种解法

利用c语言写出九九乘法表（循环嵌套）

2856: 潜伏者

评论列表 共有 4 条评论

发表评论 取消回复

评论列表共有 4 条评论

发表评论取消回复