fork download
copy 
  1. #include<iostream>
  2. using namespace std;
  3. int main()
  4. {
  5.    int a,b,m;
  6.    while(cin>>a>>b>>m)
  7.    {
  8.    int r=1;
  9.      while(b)
  10.      {
  11.         if(b & 1)
  12.            r=(r%m * r%m) %m;
  13.         a=(a%m * a%m)%m;
  14.         b/=2;
  15.      }
  16.      cout<<r<<endl;
  17.    }
  18.    return 0;
  19. }
Success #stdin #stdout 0s 3412KB
comments (?)
stdin
copy 


			

					
			
			

				
	
		
		
	
		
		 stdout
					

				
				 copy
			

			
	

		
Standard output is empty

	

		
	 
	
	
			

					
			
			
			
			
			
			
			
			

			
			
			
		

	
		
		

			

			                        







			
			

				

	
					
					 https://ideone.com/6vr1NP
					
					
					
					
					

												

												
						
						

					

					
					
					

						
language:

						
C++14 (clang 8.0)

					

					

						
created:
								
						
7 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!