Cod sursa(job #433596)
Utilizator | Sorecau Catalin sorecau_catalin | Data | 3 aprilie 2010 22:21:01 |
---|---|---|---|
Problema | GFact | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.41 kb |
#include <fstream>
using namespace std;
ifstream fin("gfact.in");
ofstream fout("gfact.out");
long long n, p;
int main()
{
long long a = 1;
fin >> n >> p;
while ( p )
{
if( p % 2 )
a = a * n;
n = n*n;
p /= 2;
}
int nr = 1;
int sol;
for ( int i = 1; i <= n; i++)
{
nr = nr * i;
if ( nr % a == 0 )
{
sol = i;
break;
}
}
fout << sol;
return 0;
}