Cod sursa(job #1205529)

Utilizator IonMosnoiIon Mosnoi IonMosnoi Data 7 iulie 2014 10:53:18
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include<fstream>
#define ll long long
using namespace std;
ifstream cin("lgput.in");
ofstream cout("lgput.out");
const ll mod = 1999999973;
ll a,n;

int main(){
	cin>>n>>a;
	ll crt =1, nr=n;
	for(int p=1;p<=a;p=p<<1){
		if(p&a)crt = (crt*nr)%mod;
		nr = (nr*nr)%mod;
	}
	cout<<crt;
}