Cod sursa(job #731570)

Utilizator test0Victor test0 Data 8 aprilie 2012 14:46:19
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <cstdio>
#define MOD 1999999973
long long r,n,p;

long long pow(long long p){
    if(p>1){
        pow(p/2);
        r=r*r%MOD;
        if(p%2==1)r=r*n%MOD; }
}

int main(){
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
        scanf("%lld %lld",&n,&p);
    r=n;
    pow(p);
    printf("%lld\n",r);
}