Cod sursa(job #2267483)

Utilizator Dragomiralexandru621@yahoo.comDragomir ionut alexandru [email protected] Data 23 octombrie 2018 18:20:57
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("lgput.in") ;
ofstream g("lgput.out") ;
long long n , p , nr = 1 ;
int main()
{
  f >> n >> p ;
  while( p > 0)
  {
      if( p % 2 == 1)
        nr =  nr * n  % 1999999973 ;
      n = n * n % 1999999973 ;
      p = p / 2 ;
  }
  g << nr ;
}