Cod sursa(job #148937)

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

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