Cod sursa(job #1139602)

Utilizator TibixbAndrei Tiberiu Tibixb Data 11 martie 2014 12:22:49
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
long long n, p, nr;
ifstream in("lgput.in");
ofstream out("lgput.out");
int main(){
    in>>n>>p;
    nr=1;
    while(p!=0)
        {
         if(p%2!=0)
            nr=nr*n;
         n=((n%1999999973)*(n%1999999973))%1999999973;
         p=p/2;

        }
    out<<nr%1999999973;

    return 0;
}