fork download 
  1. #include<iostream>
  2. using namespace std;
  3.  
  4. #define m 10
  5.  
  6. int power(int a, int b)
  7. {
  8. 	if(b==0)
  9. 	 return 1;
  10.  
  11. 	if(b==1)
  12. 	 return a;
  13.  
  14. 	 int temp= power(a,b/2);
  15.  
  16. 	 if(b%2==0)
  17. 	  return (temp*temp)%m;
  18. 	  else
  19.  
  20. 	  return (a*temp*temp)%m;
  21. }
  22.  
  23. int main()
  24. {
  25. 	int a,b;
  26. 	cin>>a>>b;
  27. 	int res= power(a,b);
  28. 	cout<<res<<endl;
  29. 	return 0;
  30. }
Success #stdin #stdout 0s 3100KB
comments (?)
stdin 
2 4
stdout 
6
https://ideone.com/XiMvUz
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!