Cod sursa(job #2044594)
Utilizator | Antoniu Ficard AntoniuFic | Data | 21 octombrie 2017 11:13:34 |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.49 kb |
#include <fstream>
#define MOD 1999999973
using namespace std;
long long n, p, rez=1;
void put()
{
while(p>0)
{
if(p%2!=0)
{
rez=(rez*n)%MOD;
p--;
}
else
{
n*=n;
p/=2;
}
}
return;
}
int main()
{
ifstream f("lgput.in");
ofstream g("lgput.out");
f>>n>>p;
put();
g<<rez%MOD;
return 0;
}