Cod sursa(job #355988)

Utilizator vladutzdudevlad ungureanu vladutzdude Data 12 octombrie 2009 22:14:26
Problema GFact Scor 20
Compilator cpp Status done
Runda CNRV #2 Marime 0.35 kb
# include <fstream.h>
# include <math.h>

int main(){
	
	long long a,p,q,b;
	int i,j,ok,d;
	
	ifstream f("gfact.in");
	ofstream g("gfact.out");
	
	f>>p>>q;
	a=pow(p,q);
	ok=1;d=0;
	while(ok){b=1;
	          for(i=1;i<=d;i++)b*=i;
		      if(b%a==0){ok=0;break;}
	          d++;
			   }
	g<<d;
	
	f.close();
	g.close();
	return 0;
}