Cod sursa(job #1046028)

Utilizator NohaiClaudiuNohai Claudiu NohaiClaudiu Data 2 decembrie 2013 16:49:51
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <fstream>
#include <cmath>
using namespace std;
#define x 1999999973

ifstream f("lgput.in");
ofstream g("lgput.out");

int p;
long long n, r=1;

int main(){
    f>>n>>p;
    while (p){
        if(p%2)
            r=r*n, r=r%x;
        n*=n;
        n%=x;
        p/=2;
    }
    g<<r<<'\n';
    g.close();
    return 0;
}