@[The_first_light](/user/264583)
题目约束中提到：
（1）对于 $50%$ 的数据，$m_1^{m_2} ≤ 30000$；
（2）$1≤S_i≤2,000,000,000$。
但按照您的代码：
```
void prime () {
for(int i=2;i*i<=30000;i++){
if(p[i])continue;
pr[ps++]=i;
for(int j=i*i;j<=30000;j+=i)
p[j]=1;
}
}
```
所筛选的素数无法达到要求，请检查您的素数筛代码（提示：存在一个小的Bug，看您能不能够发现）。
除此之外，您的代码解题逻辑还存在重大错误。您能把解题逻辑梳理一遍并写出了吗？这样可以理清思路，当确保解题思路正确时，再逐项对照代码进行静态检查以发现Bug。
另外注意对边界数据的处理。例如，当 $m_1=m_2=1$ 时的处理。
有空请您访问我的 [CSDN博客](https://blog.csdn.net/metaphysis)，里面有我写的一本书，内有编程竞赛相关内容的介绍，并附有对应的练习题目（题目源自UVa OJ），可免费下载此书的PDF版本：[《C++，挑战编程——程序设计竞赛进阶训练指南》](https://blog.csdn.net/metaphysis/article/details/90288252)。可以的话，还烦您向对编程感兴趣的朋友推荐一下我的博客和书，感谢！
by metaphysis @ 2020-04-03 17:26:42
如果修改后还存在错误，欢迎您@我，我会为您提供帮助。
by metaphysis @ 2020-04-03 17:27:49