Java实现二进制幂

1 问题描述
使用n的二进制表示，计算a的n次方。

2 解决方案
2.1 从左至右二进制幂
此方法计算a的n次方具体思想，引用《算法设计与分析基础》第三版一段文字介绍：

package com.liuzhen.chapter6;

import java.util.ArrayList;
import java.util.Scanner;

public class LeftRightBinaryExponentiation {
    //返回数字n的二进制数组
    public int[] get10To2(int n){
        ArrayList<Integer> list = new ArrayList<Integer>();
        while(n > 0){
            list.add(n % 2);
            n = n / 2;
        }