细胞分裂（codevs 2952）

题目描述 Description

著名生物学家F博士发现了一种单细胞生物。

它长得像蚯蚓，分裂速度极快（每分钟一次），分裂也像蚯蚓一样，断成两段，再长成。

它很好斗，只要q只聚集在一起，就会q只一群打起来，当然都会打死。

假设一开始有1只，求a分钟后有多少只单细胞蚯蚓？

输入描述 Input Description

两个正整数A  Q

输出描述 Output Description

答案

样例输入 Sample Input

4 5

样例输出 Sample Output

1

数据范围及提示 Data Size & Hint

对于50%数据，A<=20,Q<=100.

对于全部数据，A<=2*10^9,Q<=10^8.

//快速幂
#include<cstdio>
#include<iostream>
#define LL long long
using namespace std;
LL n,Mod;
LL poww(LL a,LL b)
{
    LL r=,base=a;
    while(b)
    {
        if(b&)r*=base;
        base*=base;
        base%=Mod;
        b/=;
        r%=Mod;
    }
    return r%Mod;
}
int main()
{
    LL n,mod;
    cin>>n>>Mod;
    LL temp=poww(,n);
    cout<<temp;
    return ;
}