Cod sursa(job #635394)

Utilizator vladul2Vlad B vladul2 Data 19 noiembrie 2011 11:06:33
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <stdio.h>
using namespace std;

const long long mod=1999999973;

int main()
{
freopen("lgput.in","r",stdin);
freopen("lgput.out","w",stdout);
long long n,p,x=1;

cin>>n;
cin>>p;

while(p){
    if(p%2)
        x =(x*n) % mod;
    n=(n*n) % mod;
    p=p/2;}
cout<<x;



    return 0;
}