a的n次方的快速算法，N*N个位数是多少

a的n次方快速算法：利用n的二进制数来进行计算。当用二进制表示n时，每一位上的数或者是1或者是0。程序中，每次循环我们首先判断n的最低位是1还是0，如果是1进行result*a运算，如果是0只进行a*a运算，然后将n右移一位继续循环，直到n的值为0。这种算法减少了相乘的次数，读者朋友可以自己验证一下，同样是计算2的10次方，算法一累乘的次数为10，而算法二累乘的次数只为4+1的个数 =6；1010,。复杂度是O(logn)2为底。

public class TestPower{
 public static void main(String args[]){
  System.out.println(f_1(5,35));
 }
 private static long f(int a,int n)
 {
	 long result=1;
	 while(n!=0)
	 {
		 if((n&1)==1)
		 {
			 result=result*a;  
		 }
		 a=a*a;
		 n=n>>1;
	 } 
	 return result;
 }
 public static long f_1(int a,int n)
 {
	 long start = System.currentTimeMillis();
	 long result=1;
	 for(int i=0;i<n;i++)
		 result = result*a;
	 System.out.println(System.currentTimeMillis(