Cod sursa(job #2298640)

Utilizator marius0072scarlat marius stefan marius0072 Data 8 decembrie 2018 12:08:24
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include<iostream>

using namespace std;

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=(n*n)%MODULO;
  }
  return r;
}

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