Cod sursa(job #2270162)

Utilizator RalucaGrigoreGrigore Raluca RalucaGrigore Data 27 octombrie 2018 09:43:59
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 ;
}