Cod sursa(job #1436539)
Utilizator | Data | 16 mai 2015 01:10:48 | |
---|---|---|---|
Problema | GFact | Scor | 15 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.47 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream fi("gfact.in");
ofstream fo("gfact.out");
int main()
{
int p,q,s=0,nr=0,i,t;
fi>>p>>q;
for(i=p;s<q;i+=p)
{
if(p==1)
break;
t=i;
nr=0;
while(t>0)
{
if(t%p==0)
nr++;
t/=p;
}
s+=nr;
}
if(p!=1)
fo<<i-p;
else
fo<<1;
return 0;
}