Cod sursa(job #216781)

Utilizator mika17Mihai Alex Ionescu mika17 Data 25 octombrie 2008 21:12: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 <stdio.h>

#define MOD 1999999973

int main()
{
 long long N,P;
 freopen("lgput.in","r",stdin);

 scanf("%Ld%Ld",&N,&P);

 long long res = 1,pow = N;

 while(P)
 {
  if(P&1)
   res = res * pow % MOD;
   
  pow = pow * pow % MOD;
  P >>= 1;
 }
 freopen("lgput.out","w",stdout);
 printf("%Ld",res);
 
}