Cod sursa(job #880129)

Utilizator dobrebogdanDobre Bogdan Mihai dobrebogdan Data 16 februarie 2013 12:54:09
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<iostream>
#include<stdio.h>
using namespace std;
int main()
{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
long long n,p,r;
int m;
r=1;
m=1999999973;
cout<<m;
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;
}