Cod sursa(job #880127)

Utilizator dobrebogdanDobre Bogdan Mihai dobrebogdan Data 16 februarie 2013 12:49:53
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>
#include<math.h>
using namespace std;
int main()
{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
long long n,p,m,r;
r=1;
m=1999999973;
cin>>n>>p;
n=n%m;
while(p!=0)
{
    if(p%2)
    r=(r*n)%m;
    p=p/2;
    n=(n*n)%m;
}
cout<<r;
    return 0;
}