东华OJ质数的乘积

东华大学OJ质数的乘积

题目描述：Torry从小喜爱数学。一天，老师告诉他，像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题，前10、100、1000、10000……个质数的乘积是多少呢？他把这个问题告诉老师。老师愣住了，一时回答不出来。于是Torry求助于会编程的你，请你算出前n个质数的乘积。不过，考虑到你才接触编程不久，Torry只要你算出这个数模上50000的值。

输入说明：仅包含一个正整数n，其中n<=100000。

输出说明：输出一行，即前n个质数的乘积模50000的值。

输入范例：3

输出范例：30

自己出现的错误：

1. 读题不仔细！（题目要求输出%50000后的结果）
2. 没考虑到溢出！以为long long就万事大吉了。

---

学习产出：

1. 收获就是读题仔细吧。
2. 以前处理这种大数问题都是用数组的。这次连续相乘且结果可以不完全输出。所以想到了在过程中就省去高于所需位的不必要数字。
3. 仅此记录，鞭策自己学习。

#include <iostream>
#include <bits/stdc++.h>
#include <cmath>
using namespace std;

int main