#2176. 3181. [Coci2012]BROJ
3181. [Coci2012]BROJ
#3181. [Coci2012]BROJ
题目描述
求最小质因子等于p的第n小的正整数(恰好有n-1个最小质因子等于p且比它
小的正整数)。p一定是质数。若答案超过10^9则输出0。
输入格式
输出格式
样例
样例输入
2 3
样例输出
9
数据范围与提示
1 <= n, p <= 10^9
#3181. [Coci2012]BROJ
求最小质因子等于p的第n小的正整数(恰好有n-1个最小质因子等于p且比它
小的正整数)。p一定是质数。若答案超过10^9则输出0。
2 3
9
1 <= n, p <= 10^9