Cod sursa(job #148927)

Utilizator nimicLeoveanu Mihaita Alexandru nimic Data 4 martie 2008 23:24:00
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <stdio.h>

int main()
{
  long long n, p, rez;
  
  freopen("lgput.in", "r", stdin);
  freopen("lgput.out", "w", stdout);
  scanf("%lld %lld", &n, &p);
  rez = 1;
  while (p)
  {
    if (p & 1)
     {
       rez = rez*n % 1999999973;
       p--;
     }
    n = n*n;
    p = p/2; 
  }
  printf("%lld", rez);
  
  return 0;
}