Cod sursa(job #2076245)
Utilizator | Bunea Andrei adystar00 | Data | 26 noiembrie 2017 12:53:28 |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.48 kb |
#include <iostream>
#include <fstream>
using namespace std;
const int MOD=1999999973;
long long putere (long long n, long long p)
{
if(p==0)
return 1;
else
{
long long y = putere(n,p/2);
if(p%2==0)
return y*y%MOD;
else
return y*y%MOD*n%MOD;
}
}
int main()
{
ifstream fin ("lgput.in");
ofstream fout ("lgput.out");
int n,p;
fin>>n>>p;
fout<<putere(n,p);
return 0;
}