[ 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=1;
    b%=mo;
    while (b>0)
    {
        if (b%2) k=k*a%mo;
        a*=a;
        a%=mo;
        b/=2;
    }
    return k;
}
int main()
{
    int a;
    scanf("%d%d",&a,&mo);
    printf("%d\n",mi(2,a));
    return 0;
}