//二进制
//#include<stdio.h>
//int kuai(int a,int b)
//{
// int sum=1,p=a;
// while(b>0)
// {
// if(b&1)/*地址符判断二进制b的最后一位是否为1*/
// {
// sum=sum*p;
// }
// p=p*p;
// b>>=1;/*b二进制数舍去最后一位,也可换为b/=2*/
// }
// return sum;
//}
如果数太大
//long long f(long long n)
//{
// long long sum=1;
// long long a=2;
// while(n>0)/*化为快速幂*/
// {
// if(n&1)/*地址符判断二进制b的最后一位是否为1*/
// sum=((sum%p)*(a%p))%p;
// a=((a%p)*(a%p))%p;//先取余,之后先做2的平方,之后2的4次方
// n=n/2;/*n二进制数舍去最后一位,也可换为n>>=1*/
// }
// return sum;
//}