fork(1) download 
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.util.*;
  4. import java.lang.*;
  5. import java.io.*;
  6.  
  7. /* Name of the class has to be "Main" only if the class is public. */
  8. class Ideone
  9. {
  10.  
  11.     static long fast_exp(int base, int exp)
  12.     {
  13.         if(exp==1)
  14.         return base;
  15.         else
  16.         {
  17.             if(exp%2 == 0)
  18.             {
  19.                 long ret = fast_exp(base, exp/2);
  20.                 long base1 = ret * ret;
  21.                 return base1 % 1000000007;
  22.             }
  23.             else
  24.             {
  25.                 long ret = fast_exp(base, (exp-1)/2);
  26.                 long ans = base * ret;
  27.                 ans %= 1000000007; 
  28.                 ans *= ret;
  29.                 return ans % 1000000007;
  30.             }
  31.         }
  32.     }
  33.  
  34. 	public static void main (String[] args) throws java.lang.Exception
  35. 	{
  36. 		System.out.println(fast_exp(2, 999999999));
  37. 		System.out.println(fast_exp(2, 1000000000));
  38. 	}
  39. }
Success #stdin #stdout 0.07s 380224KB
comments (?)
stdin 
Standard input is empty
stdout 
570312504
140625001
https://ideone.com/YOieCm
language:
Java (HotSpot 12)
created:
11 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!