Cod sursa(job #1208962)

Utilizator TibixbAndrei Tiberiu Tibixb Data 16 iulie 2014 20:54:52
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include<fstream>
#define dim 1999999973
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==1)
            nr=((nr%dim)*(n%dim))%dim;
        n=((n%dim)*(n%dim))%dim;
        p/=2;
    }
    out<<nr;
return 0;
}