著名生物学家F博士发现了一种单细胞生物。
它长得像蚯蚓,分裂速度极快(每分钟一次),分裂也像蚯蚓一样,断成两段,再长成。
它很好斗,只要q只聚集在一起,就会q只一群打起来,当然都会打死。
假设一开始有1只,求a分钟后有多少只单细胞蚯蚓?
两个正整数A Q
答案
4 5
1
对于50%数据,A<=20,Q<=100.
对于全部数据,A<=2*10^9,Q<=10^8.
#include<iostream> using namespace std; int main(){ int a,q,s=1; cin>>a>>q; for(int i=1;i<=(a%q);i++){ s=(s*2)%q; } cout<<s<<endl; return 0; }
2952 细胞分裂 2
原文:http://www.cnblogs.com/shenben/p/5642478.html