[ CodeVS冲杯之路 ] P2952

　　不充钱，你怎么AC？

　　题目：http://codevs.cn/problem/2952/

　　题目讲一个细胞可分裂成 2 个，那么当前数目就是2^a，a 为时间

　　然后 q 个细胞一起会死亡，也就是对 q 取模

　　数据范围很大，要用快速幂（位运算无法取模会炸）

　　坚持手打快速幂！快速幂原理在下面：

　　http://www.cnblogs.com/hadilo/p/5719139.html

 #include<cstdio>
 #include<cstdlib>
 #include<cstring>
 #include<cmath>
 #include<iostream>
 #include<algorithm>
 using namespace std;

 int mo;
 int mi(int a,int b)
 {
     int k=;
     b%=mo;
     while (b>)
     {
         if (b%) k=k*a%mo;
         a*=a;
         a%=mo;
         b/=;
     }
     return k;
 }
 int main()
 {
     int a;
     scanf("%d%d",&a,&mo);
     printf("%d\n",mi(,a));
     return ;
 }