I - A hard puzzle HDU - 1097（快速幂）

1. 别忘了随时取余，即使是long long也会超范围
2. a^b快速幂原理：
   b用二进制来理解与运算，比如a^11=(1+2+0+8);即1011(从右向左的顺序)
   对于指数来说：1 * 2 * 1*(2 * 2 * 2)，其实与a有一种对应关系，a*=a，每次运算就可以依次取到指数的1，2，4，8，但是比如对于11，我不想让它取到4这一次数，那么就是b&1！=0
   运用b*=b来实现指数的对应1，2，4，8
3. 模板如下：

while(b!=0)
{
if(b&1!=0)  k*=a;
a*=a;
b>>=1            //其实就是为了用末尾那个数
}