显示结果:
[COCI-2011_2012-CONTEST4]#1 BROJ
题目描述
求最小质因数为 PPP 的不超过 10910^9109 的第 NNN 小正整数。
输入格式
第一行,两个整数 N,PN,PN,P。保证 PPP 为质数。
输出格式
输出所求的不超过 10910^9109 的第 NNN 小正整数。如果答案超过 10910^9109,则输出 000。
说明/提示
* 对于 30%30\%30% 的数据,输出小于 10510^5105(含 000)。
* 对于另外 30%30\%30% 的数据,P>1000P \gt 1000P>1000。
* 对于 100%100\%100% 的数据,1≤N,P≤1091 \le N,P \le 10^91≤N,P≤109。
LaTeX\LaTeX{}LATE X 源码: