Cod sursa(job #1753893)

Utilizator bogdanluncasubogdan bogdanluncasu Data 7 septembrie 2016 11:58:07
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include<iostream>
#include<math.h>
using namespace std;
int t=1999999973;
long exp(long long x,long n){
	long a=1;
	while(n){
		if(n%2)a=(a*x)%t;
		x=(x*x)%t;
		n/=2;
	}
	return a;
}
int main(){
	freopen("lgput.in", "r", stdin);
	freopen("lgput.out", "w", stdout);
	int n,p,y=1;
	cin>>n>>p;
    cout<<exp(n,p)%t;
}