1. 首页
  2. 题解列表
  3. 1485题题解

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

1122 阅读 4 评论
原题链接：蓝桥杯算法提高VIP-Torry的困惑(提高型)
点赞(0)
　

0.0分

2 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

数位dp#2491: 信息学奥赛一本通T1587-Windy 数(C++)
数位dp#2491: 信息学奥赛一本通T1587-Windy 数(C++)
点进来你会后悔的
点进来你会后悔的
简简单单的循环
简简单单的循环
简单的回文数
简单的回文数

评论列表 共有 4 条评论

coder 2年前 回复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<<'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 2年前 回复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 2年前 回复TA 
@冲进前五百冲鸭 特判可解
冲进前五百冲鸭 4年前 回复TA 
如果输入的测试数据是0的话,数组会出现下溢出.