Counter Game HackerRank Solution

CounterGame.java

class Result {
    public static String counterGame(long n) {
        boolean flag = true;
        while(n>1){
            double power = logToBase(n, 2);
            if( (n & n-1) == 0)     n = n/2;
            else{
                n -= Math.pow(2, (int) power);
            }
            flag = !flag;
        }
        return flag ? "Richard" : "Louise";
    }
    
    public static double logToBase(long n, int b){
        return Math.log(n) / Math.log(b);
    }

}