Cod sursa(job #1119093)

Utilizator bia423Bianca Floriana bia423 Data 24 februarie 2014 15:11:46
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>
using namespace std;
# define m 1999999973;
long long int n,p,r=1;
ifstream in("lgput.in");
ofstream out("lgput.out");
int main()
{ in>>n>>p;
    int b;
for(b=1;b<=p;b=b*2)
 {
    if(b&p)
        r=(r*n)%m;
    n=(n*n)%m;
}
out<<r;
    return 0;
}