Cod sursa(job #2080542)
Utilizator | Data | 3 decembrie 2017 10:50:47 | |
---|---|---|---|
Problema | GFact | Scor | 15 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.49 kb |
#include <fstream>
using namespace std;
ifstream in("gfact.in");
ofstream out("gfact.out");
int p,q;
int pp(int cnt)
{
int s=0;
while(cnt%p==0)
{
s++;
cnt/=p;
}
return s;
}
int main()
{
int cnt,s=0;
in>>p>>q;
if(p==1) out<<1;
else if(q==1) out<<p;
else
{
cnt=p;
while(s<q)
{
s=s+pp(cnt);
cnt+=p;
}
out<<cnt-p;
}
return 0;
}