時間限制：1.0s 記憶體限制：512.0mb
提交此題
問題描述
torry從小喜愛數學。一天，老師告訴他，像2、3、5、7……這樣的數叫做質數。torry突然想到乙個問題，前10、100、1000、10000……個質數的乘積是多少呢？他把這個問題告訴老師。老師愣住了，一時回答不出來。於是torry求助於會程式設計的你，請你算出前n個質數的乘積。不過，考慮到你才接觸程式設計不久，torry只要你算出這個數模上50000的值。
輸入格式
僅包含乙個正整數n，其中n<=100000。
輸出格式
輸出一行，即前n個質數的乘積模50000的值。
樣例輸入
1樣例輸出
2分析： 預處理
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
#define mem(a,n) memset(a,n,sizeof(a))
#define rep(i,a,b) for(int i=a;i#define pb push_back
typedef
long
long ll;
const
int mod=50000;
const
int n=2e6+5;
int prime[n];
bool is_pr[n];
int cnt;
void sieve()
ll num,ans[100005];///可能超出int範圍
void init()
int main()
演算法訓練 Torry的困惑 基本型
問題描述 torry從小喜愛數學。一天，老師告訴他，像2 3 5 7 這樣的數叫做質數。torry突然想到乙個問題，前10 100 1000 10000 個質數的乘積是多少呢？他把這個問題告訴老師。老師愣住了，一時回答不出來。於是torry求助於會程式設計的你，請你算出前n個質數的乘積。不過，考慮到...
演算法訓練 Torry的困惑 基本型
演算法訓練 torry的困惑 基本型 時間限制 1.0s 記憶體限制 512.0mb 提交此題 問題描述 torry從小喜愛數學。一天，老師告訴他，像2 3 5 7 這樣的數叫做質數。torry突然想到乙個問題，前10 100 1000 10000 個質數的乘積是多少呢？他把這個問題告訴老師。老師愣...
演算法訓練 Torry的困惑 基本型
問題描述 torry從小喜愛數學。一天，老師告訴他，像2 3 5 7 這樣的數叫做質數。torry突然想到乙個問題，前10 100 1000 10000 個質數的乘積是多少呢？他把這個問題告訴老師。老師愣住了，一時回答不出來。於是torry求助於會程式設計的你，請你算出前n個質數的乘積。不過，考慮到...