团体程序设计天梯赛-练习集 L1-012 计算指数

import java.util.Scanner;

public class Main
{

	public static void main(String[] args)
	{
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		System.out.println("2^" + n + " = "+ksm(n));
	}
    public static long ksm(int b)
    {
    	long result=1;
    	int a=2;
    	while(b>0)
    	{
    		if((b&1)!=0)//奇数次要单独处理
    		{
    			result=result*a;//指数为奇数多的一次方乘进去
    		}
    		a=a*a;
    		b=b>>1;//相当于b=b/2;
    	}
    	return result;
    }
}