细胞分裂（codevs 2952）

最新推荐文章于 2020-04-28 20:25:37 发布

weixin_30266885

最新推荐文章于 2020-04-28 20:25:37 发布

阅读量70

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/harden/p/5642274.html

本文描述了一个关于单细胞生物繁殖的数学问题，该生物每分钟分裂一次，若数量达到特定阈值将全部消失。文章提供了使用快速幂算法解决该问题的C++代码实现。

题目描述 Description

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

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

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

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

输入描述 Input Description

两个正整数A Q

输出描述 Output Description

答案

样例输入 Sample Input

4 5

样例输出 Sample Output

数据范围及提示 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=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;
}