Cod sursa(job #1239189)

Utilizator ArkinyStoica Alex Arkiny Data 8 octombrie 2014 15:02:00
Problema Ridicare la putere in timp logaritmic Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include<iostream>
#include<fstream>
using namespace std;

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

int main()
{


	long long nr,n,p,mod,i;


	fin>>n>>p;

	nr=1;

	mod=1999999973;

	for(i=1;i<=p;i++)
		nr=(nr*n)%mod;

	fout<<nr;
	
    fin.close();
	fout.close();


	return 0;
}