Cod sursa(job #1856940)

Utilizator BionicOnea Radu Bionic Data 25 ianuarie 2017 17:31:09
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.25 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

ifstream f("lgput.in");
ofstream g("lgput.out");
int main()
{int64_t N,P,m,s=1;
   f>>N>>P;


   while(P)
   {
    if(P%2)s=s*N%1999999973;


    P/=2;
    N=N*N%1999999973;
  }

  g<<s;



}