Cod sursa(job #1456326)

Utilizator Rares09Rares I Rares09 Data 30 iunie 2015 12:32:39
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;
ifstream fin ("lgput.in");
ofstream fout ("lgput.out");
long long n,p,i,r;
int main()
{fin>>n>>p;
r=1;
for(i=0;(1<<i)<=p;i++)
{
    if((1<<i)&p)
    r=n*r%1999999973;
n=n*n%1999999973;
}
    fout<<r;
    return 0;
}