A ^ b java

/*
  Given two non-negative integers a and b. Let's calculate a^b.
  If the result is too large, divide the remainder by 10^9 + 7.
*/
import java.util.Scanner;

public class EXC {
    public static void main(String args[]){
        Scanner sc = new Scanner(System.in);
        long a = sc.nextLong();
        long b = sc.nextLong();
        long res = 1;
        long mod = (long)1e9 + 7;
        while(b > 0){
          if ( b % 2 != 0) res = res * a % mod;
          a = a * a % mod;
          b >>= 1;
        }
        System.out.println(res);
    }
}

-1

Similar codes

0 vote122 views1 answer
Share location in android programmatically
Java
0 vote116 views1 answer
How to return array in java
Java
0 vote128 views1 answer
Richest customer wealth leetcode
Java
1 vote119 views1 answer
Remove duplicates from arraylist in android
Java
0 vote129 views2 answers
Print prime numbers in java
Java
0 vote145 views1 answer
Run webgoat using docker
Java
-1 vote157 views2 answers
Spring boot fix cors problem
Java Spring
2 votes120 views2 answers
Jenkins password decrypt online
Java
2 votes119 views1 answer
Java String[] to List
Java
0 vote123 views1 answer
Index 1 out of bound for length 1 java
Java