Cod sursa(job #1239177)

Utilizator ArkinyStoica Alex Arkiny Data 8 octombrie 2014 14:44:28
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include<iostream>
#include<fstream>
using namespace std;

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

int main()
{

	unsigned long int n,p,mod;

	unsigned long long nr;


	fin>>n>>p;

	nr=n;

	mod=1999999973;

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

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


	return 0;
}