Cod sursa(job #1690018)

Utilizator ButmalaiDanButmalai Dan ButmalaiDan Data 14 aprilie 2016 18:10: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;
ifstream cin("lgput.in");
ofstream cout("lgput.out");
const int m=1999999973;
int n,p;
int rid(int n,int p){
    int x=1;
    while(p){ 
    if(p%2==1){
         x=x*n%m;
         p--;    
        }
    p/=2;
    n=n*n%m;
    }
    return x;           
}
int main(){
cin>>n>>p;
cout<<rid(n,p);

}