Cod sursa(job #1509838)

Utilizator teonegutNegut Teodor teonegut Data 24 octombrie 2015 12:39:35
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>
using namespace std;

int main()
{
long n,p,r=1;
ifstream in("lgput.in");
ofstream out("lgput.out");
in>>n>>p;
while(p!=1)
{

if(p%2==0)
{
    n=(n*n)%1999999973;
    p=p/2;
}
else
{
    p--;
    r=r*n%1999999973;
}
}
out<<n%1999999973;
return 0;
}