Cod sursa(job #1514056)

Utilizator AndreeaBitirezAndreea Bitirez AndreeaBitirez Data 30 octombrie 2015 15:12:17
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>
using namespace std;
ifstream in ("lgput.in");
ofstream out ("lgput.out");
int main()
{long long n;
int p, r=1;
in>>n>>p;
while (p!=1){
if (p%2==0){
    p=p/2;
    n=n*n;
    n=n%1999999973;
}
else {
    p=p-1;
    n=r*n%1999999973;
}

}
out<<(n*r)%1999999973;

}