快速幂

思路：
以10^13为例，首先我们将13以二进制表示如下：0000 1101
10^13 = 10^1 * 10^4 * 10^8
我们根据二进制的长度，依次获取
10^1
10^2 = 10^1 * 10^1；
10^4 = 10^2 * 10^2;
10^8 = 10^4 * 10^4;

#include<iostream>
using namespace std;

#define ll long long

ll qpow(ll aa,int n){
   ll ret=1;
   ll a=aa;
   while(n)   
   {
   		if(n&1) ret*=a;  //如果是奇数需要乘到结果中
   		a*=a;   //计算下次 待乘数
   		n>>=1; 右移动，看二进制最后一位是奇还是偶
   }
   return ret;
}

int main()
{
	cout<<qpow(10,15);
	
	

	return 0;
 }