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

3 votes312 views1 answer
Regular expression java
Java
0 vote323 views2 answers
Java get class by string
Java
1 vote351 views1 answer
Java stream collect to string
Java
1 vote353 views2 answers
Is a and has a relationship in java
Java
2 votes326 views1 answer
Set password visible in android
Java
0 vote339 views1 answer
710*12
Java
4 votes354 views2 answers
The superclass "javax.servlet.http.HttpServlet" was not found on the Java Build Path
Java
0 vote368 views1 answer
TestException = com.fasterxml.jackson.databind.exc.UnrecognizedPropertyException: Unrecognized field
Java
2 votes328 views1 answer
Zufallszahlen in java
Java
0 vote331 views1 answer
Android elevation not working
Java