Exponentiation - 2

А надо не умножать на В,а возводить в степень В.

import java.util.Scanner;

public class Main { public static long power(long x,long y,long n){ if(y==0){ return 1; } else if(y%2==0){ return power(((x%n)*(x%n))%n,y/2,n)%n; }else{ return ((x%n)*(power(((x%n)*(x%n))%n,y/2,n))%n)%n; } } public static void main(String[] args) { Scanner scan = new Scanner(System.in);

    long  n,a,b;
    a = scan.nextLong();

b = scan.nextLong(); n = scan.nextLong();

    System.out.println(power(a,b,n));

}

}