Cod sursa(job #2600860)
Utilizator | George Dan-Cristian George_Cristian | Data | 13 aprilie 2020 13:22:05 |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.38 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
unsigned long long n,p,nr=1;
int main() {
f>>n>>p;
while(p)
{
if(p%2==0)
{
n=(n*n)%1999999973;
p=p/2;
}
else
{
nr=(nr*n)%1999999973;
p--;
}
}
g<<nr;
return 0;
}