Cod sursa(job #1375610)

Utilizator superman_01Avramescu Cristian superman_01 Data 5 martie 2015 13:44:51
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>

#define MOD 1999999973

using namespace std;

ifstream in ( "lgput.in" );
ofstream out ( "lgput.out" );

int P , N ;
long long Sol;


int main ( void ){
   in >> N >> P ;
   Sol = 1 ;
    while ( P ){
      if ( P%2 )
      Sol*=N ;
    N*=N;
    P/=2;
   }
   cout << Sol ;
   return 0;
}