Cod sursa(job #2084739)

Utilizator daytarelChita Catalin Adrian daytarel Data 9 decembrie 2017 11:47:13
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include<iostream>
#include<fstream>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");

 long n,p;
 long P;
int main()
{ 
   f>>n;
   f>>p;

  while(p)
	{
           if(p&1)
             P*=n;
              
               p>>=1;
                     n*=n;      
	}

g<<P;
   return 0;
}