题目描述 Description
著名生物学家F博士发现了一种单细胞生物。
它长得像蚯蚓,分裂速度极快(每分钟一次),分裂也像蚯蚓一样,断成两段,再长成。
它很好斗,只要q只聚集在一起,就会q只一群打起来,当然都会打死。
假设一开始有1只,求a分钟后有多少只单细胞蚯蚓?
输入描述 Input Description
两个正整数A Q
输出描述 Output Description
答案
样例输入 Sample Input
4 5
样例输出 Sample Output
1
#include<stdio.h>
#include <iostream>
using namespace std;
long long quick_mod(long long a,long long b,long long m)
{
long long ans=1;
while (b)
{
if(b&1)
{
ans=ans*a%m;
b--;
}
b/=2;
a=a*a%m;
}
return ans;
}
int main()
{
int a, q;
while (cin>>a>>q)
{
cout<<quick_mod(2, a, q)<<endl;
}
return 0;
}