Cod sursa(job #1509850)

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

int main()
{
long 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;
}
}
long long gigi=n*r%1999999973;
out<<gigi;
}