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

1 vote229 views1 answer
Java string array to one string
Java
1 vote188 views1 answer
Java replace string case insensitive
Java
2 votes198 views2 answers
Left fold java
Java
0 vote193 views1 answer
Nonnull annotation in java
Java
0 vote211 views1 answer
Caused by: java.lang.IllegalStateException: stream has already been operated upon or closed
Java
2 votes223 views2 answers
Array ausgeben java
Java
0 vote214 views1 answer
Execute a multi line shell comand in java
Java
2 votes205 views1 answer
Why are there no destructors in java?
Java
0 vote208 views1 answer
Android studio setbackground
Java
0 vote203 views1 answer
Goodbye to "Inspect Element"
Java