正题

---

题目大意

求第$n$大的最小质因数时$p$的数。

---

解题思路

首先对于$p=2$和$p=3$时可以直接通过计算得出。
然后不难发现当$p=5$时我们可以每次增加$10$也就是$O(n)$的十分之一常数。
之后再往大的我们发现是$O(\frac{n\ln n}{p})$常数是二分之一。
然后可以过。

---

$code$

#pragma GCC optimize(2)
#include<cstdio>
#include<algorithm>
#define ll long long
using namespace std;
const ll inf=1e9;
ll n,p,pri[764579],tot;
bool v[11000000];
int  main()
{for(ll i=2;i<=1e7;i++)if(!v[i]){pri[++tot]=i;for(ll j=i;j<=1e7;j+=i)v[j]=1;}scanf("%lld%lld",&n,&p);if(n==1){printf("%d",p);return 0;}n--;if(p==2){if(2*n+2>inf) printf("0");else printf("%lld",2*n+2);}if(p==3){if(n*6+1>inf) printf("0");else printf("%lld",n*6+1);}if(p==5){for(ll i=5*5;i<=inf;i+=10){if(i%3!=0) n--;if(!n){printf("%lld",i);return 0;}}putchar('0');}if(p==7){for(ll i=p*p;i<=inf;i+=14){if(i%3!=0&&i%5!=0) n--;if(!n){printf("%lld",i);return 0;}}putchar('0');}if(p==11){for(ll i=p*p;i<=inf;i+=22){if(i%3!=0&&i%5!=0&&i%7!=0) n--;if(!n){printf("%lld",i);return 0;}}putchar('0');}if(p>11){ll mp=lower_bound(pri+1,pri+1+tot,p)-pri-1;for(ll i=p*p;i<=inf;i+=2*p){bool flag=1;for(ll j=2;j<=mp;j++)if(i%pri[j]==0){flag=0;break;}if(flag)n-=flag;if(!n){printf("%lld",i);return 0;}}putchar('0');}
}