fork download 
  1. #include <iostream>
  2. #include <stdlib.h>
  3.  
  4. long int modexp(long int base, long int exponent, long int modulus){
  5. 	int result = 1;
  6. 	base = base % modulus;
  7. 	while(exponent > 0){
  8. 		if(exponent % 2 == 1)
  9. 			result = (result*base) % modulus;
  10. 		exponent = exponent >> 1;
  11. 		base = (base*base) % modulus;
  12. 	}
  13. 	return result;
  14. }
  15.  
  16. int main(){
  17. 	std::cout << modexp(7, 397395439, 9) << std::endl;
  18. }
Success #stdin #stdout 0s 3296KB
comments (?)
stdin 
Standard input is empty
stdout 
7
https://ideone.com/gsp1Sl
language:
C++ (gcc 8.3)
created:
10 years ago
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!