Ideone.com

fork download

copy

#include <iostream>
#define L long long
 
L bigMod(L n, L p, int m){
	if(p == 1) return n;
	if(p % 2) return ((n%m)*bigMod(n,p-1,m))%m;
	else{
		L r=bigMod(n,p/2,m);
		return ((r%m)*(r%m))%m;
	}
}
 
int main(){
	L n, p;
	int m;
	while(std::cin >> n >> p >> m, m && p && n){
		std::cout << bigMod(n,p,m) << "\n";
		getchar();	
	}
	return 0;
}

Runtime error #stdin #stdout 0.03s 4508KB

stdin

copy

stdout

copy

https://ideone.com/8f5CkV

language:

C++14 (gcc 8.3)

created:

visibility:

public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language