标签：
著名生物学家F博士发现了一种单细胞生物。
它长得像蚯蚓，分裂速度极快（每分钟一次），分裂也像蚯蚓一样，断成两段，再长成。
它很好斗，只要q只聚集在一起，就会q只一群打起来，当然都会打死。
假设一开始有1只，求a分钟后有多少只单细胞蚯蚓？
两个正整数A Q
答案
4 5
1
对于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=1,base=a; while(b) { if(b&1)r*=base; base*=base; base%=Mod; b/=2; r%=Mod; } return r%Mod; } int main() { LL n,mod; cin>>n>>Mod; LL temp=poww(2,n); cout<<temp; return 0; }
标签：
原文地址：http://www.cnblogs.com/harden/p/5642274.html
