快速幂

例如
2^6= ((2²⁾2)^2

#include<stdio.h>
//快速幂，求4的6次方 
int main(){
	long long t=1;
	long long tmp=4;
	long long p=6;
	while(p!=0){
		if(p&1==1){t=t*tmp;printf("1\n");}    //如果n为奇数，则会执行，因为奇数除于2，会被舍弃1
		tmp=tmp*tmp;
		p>>=1;
	}
	printf("%d",t);
	return 0; 
}