Cod sursa(job #1452222)

Utilizator NoSwearFlorea Marian NoSwear Data 20 iunie 2015 13:25:42
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<fstream>
# define baza 1999999973
using namespace std;
int n, p, sol=1;
ifstream in("lgput.in");
ofstream out("lgput.out");
int main(){
    in>>n>>p;
    while(p!=0){
        if(p%2==1)
            sol=(sol*(n%baza))%baza;
        n=((n%baza)*(n%baza))%baza;
        p/=2;
    }
    out<<sol;
return  0;
}