Cod sursa(job #744256)

Utilizator ciorile.chioareBogatu Adrian ciorile.chioare Data 8 mai 2012 09:29:27
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include <cstdio>

int lgput(int n, int p, int m) {
  if(!p)
    return 1;
  if(p & 1)
    return lgput(n * n, p >> 1, m) % m * n %m;
  else
    return lgput(n * n, p >> 1, m) % m;
}

int main(void) {

  int n, p;

  scanf("%d%d", &n, &p);

  printf("%d\n", lgput(n, p, 1999999973));

  return 0;
}