Cod sursa(job #2298643)

Utilizator marius0072scarlat marius stefan marius0072 Data 8 decembrie 2018 12:11:27
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include<fstream>

using namespace std;

ifstream cin("lgput.in");
ofstream cout("lgput.out");

const int MODULO=1999999973;

int power(int n,int p)
{
  int r=1;
  while(p)
  {
    if(p%2==1)
      r=(1ULL*r*n)%MODULO;
    p/=2;
    n=(1ULL*n*n)%MODULO;
  }
  return r;
}

int main()
{
  int N,P;
  cin>>N>>P;
  cout<<power(N,P);
}