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 vote286 views1 answer
How to add elements to an empty array in java
Java
0 vote275 views1 answer
Comparer deux entiers java
Java
-1 vote218 views1 answer
Java read from console using scanner
Java
0 vote299 views1 answer
Java boolean even number
Java
10 votes280 views2 answers
How to convert string to boolean in java
Java
0 vote270 views1 answer
Spring security not going to logout success urk
Java
0 vote254 views1 answer
Execution failed for task ':app:packageDebug'. > A failure occurred while executing com.android.build.gradle.internal.tasks.Workers$ActionFacade > java.io.IOException: Failed to generate v1 signature
Java
0 vote325 views1 answer
Neither bindingresult nor plain target object for bean name spring mvc
Java Spring
0 vote256 views1 answer
Java install in fedora
Java
1 vote304 views1 answer
Get element in arraylist java
Java