Advertisement
Guest User

Untitled

a guest
Mar 25th, 2019
75
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.27 KB | None | 0 0
  1. class ExponentiationBySquaring
  2. {
  3. static int power(int x,int n){
  4. if(n==1)return x;
  5. if((n & 1)==0) return power(x*x,n/2);
  6. return x*power(x*x,(n-1)/2);
  7. }
  8.  
  9. public static void main (String[] args) throws java.lang.Exception
  10. {
  11.  
  12. System.out.println(power(2,11));
  13. }
  14. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement