Cod sursa(job #355946)

Utilizator crenguBacaoanu Crenguta crengu Data 12 octombrie 2009 19:49:56
Problema GFact Scor 40
Compilator cpp Status done
Runda CNRV #2 Marime 0.32 kb
Raporteaza aceasta sursa 
#include<math.h>
#include<fstream.h>
int main()
{
	 int p,q,a,d,v,l;
	 ifstream f("gfact.in");
	 ofstream g("gfact.out");
	 f>>p>>q;
	 a=pow(p,q);
	 d=2;l=0;
	 while(a!=1)
	 { if(a%d==0){
		  v=d;l=0;
	      while(a%d==0){a/=d; l++;}
				}
	   d++;
	 }
	 d--;
	 g<<v*l;
	 f.close();
	 g.close();
	 return 0;
}