Cod sursa(job #670383)

Utilizator Tux2NicolaeTelechi Nicolae Tux2Nicolae Data 28 ianuarie 2012 23:09:51
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<stdio.h>
#define modulo 1999999973
int n,p;

int pow(int n, int p){
    long long s;
    if(!p) return 1; else {
        s=pow(n,p/2);
    if(p%2==0)
    return s*s%modulo;
    }
}

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