数论练习（2）——细胞分裂（快速幂）

细胞分裂模拟问题

最新推荐文章于 2024-10-21 06:49:50 发布

转载最新推荐文章于 2024-10-21 06:49:50 发布 · 144 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/cunyusup/p/8401816.html

本文介绍了一个基于快速幂算法解决的细胞分裂模拟问题。该问题描述了一种单细胞生物的分裂特性及其群体争斗规则，并要求计算在特定时间内存活的细胞数量。通过使用快速幂算法，有效地解决了大规模数据下的计算效率问题。

2952 细胞分裂 2

时间限制: 2 s

空间限制: 16000 KB

题目等级 : 钻石 Diamond

题解

查看运行结果

题目描述 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<bits/stdc++.h>
using namespace std;
typedef long long  ll;

const int inf = 0x3f3f3f3f;
const int maxn = 40000 + 20;
const int moder = 1e9 + 7;
const int K = 256;

ll mod_pow(ll x,ll n,ll mod)
{
    ll res = 1;
    while(n > 0)
    {
        if(n & 1) res = (res * x) % mod;
        x = (x * x) % mod;
        n >>= 1;
    }
    return res;
}

int main()
{
    ll b,p,k;
    scanf("%lld%lld",&p,&k);
    cout << mod_pow(2,p,k);
    return 0;
}

嘿嘿，稍微想一下就是快速幂裸题。

转载于:https://www.cnblogs.com/cunyusup/p/8401816.html