Cod sursa(job #2469356)

Utilizator lucian2015blaugranadevil lucian2015 Data 6 octombrie 2019 20:11:00
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include <fstream>
#define mod  1999999973

using namespace std;

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



int main(){
	int n, p, res = 1;
	f >> n >> p;
	res = 1;
	while( p != 0 ){
	  if( p % 2 == 1){
	  	res = (res*n)%mod;
	  }	
	  n = (n * n)%mod;
      p = p / 2;
	}
	g << res <<"\n";

}