Cod sursa(job #1606351)
Utilizator | Data | 20 februarie 2016 10:07:44 | |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.41 kb |
#include <fstream>
#define m 1999999973
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
long long Putere(long long n, long long p)
{ if(p==0) return 1;
else if(p%2==1) return ((n%m)*(Putere(n,p-1))%m)%m;
else { long long y=Putere(n,p/2)%m;
return y*y%m;
}
}
int main()
{ long long n,p;
fin>>n>>p;
fout<<Putere(n,p);
return 0;
}