Cod sursa(job #2084776)

Utilizator daytarelChita Catalin Adrian daytarel Data 9 decembrie 2017 11:53:38
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.36 kb
Raporteaza aceasta sursa 
#include<iostream>
#include<fstream>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
#define MOD 1999999973
 long n,p;
 long P;
int main()
{ 
   f>>n;
   f>>p;
  P=1;
  while(p)
	{
           if(p&1)
             P*=n;
              
               p>>=1;
                     n*=n;      
	}

g<<P%MOD;
   return 0;
}