Cod sursa(job #485809)

Utilizator brainwashed20Alexandru Gherghe brainwashed20 Data 19 septembrie 2010 16:24:29
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <stdio.h>

const int MOD = 1999999973;

int main() {
	freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);

    int N, P, aux, sol=0;

    scanf("%d %d",&N,&P);
	aux=N;

    while(P!=0) {
		if(P%2) 
			sol=(sol*aux)%MOD;
		aux=(aux*aux)%MOD;
		P/=2;
    }

    printf("%d\n",sol);

    return 0;
}