细胞分裂(codevs 2952)

题目描述 Description

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

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

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

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

输入描述 Input Description

两个正整数A  Q

输出描述 Output Description

答案

样例输入 Sample Input

4 5

样例输出 Sample Output

1

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

时间: 2024-09-30 18:43:38

细胞分裂(codevs 2952)的相关文章

2952 细胞分裂 2

2952 细胞分裂 2 时间限制: 2 s 空间限制: 16000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description 著名生物学家F博士发现了一种单细胞生物. 它长得像蚯蚓,分裂速度极快(每分钟一次),分裂也像蚯蚓一样,断成两段,再长成. 它很好斗,只要q只聚集在一起,就会q只一群打起来,当然都会打死. 假设一开始有1只,求a分钟后有多少只单细胞蚯蚓? 输入描述 Input Description 两个正整数A  Q 输出描述 Output Description

【NOIP2009】第三题&#183;细胞分裂

题目描述 Description Hanks 博士是BT (Bio-Tech,生物技术) 领域的知名专家.现在,他正在为一个细胞实验做准备工作:培养细胞样本.Hanks 博士手里现在有N 种细胞,编号从1~N,一个第i 种细胞经过1 秒钟可以分裂为Si 个同种细胞(Si 为正整数).现在他需要选取某种细胞的一个放进培养皿,让其自由分裂,进行培养.一段时间以后,再把培养皿中的所有细胞平均分入M 个试管,形成M 份样本,用于实验.Hanks 博士的试管数M 很大,普通的计算机的基本数据类型无法存储这

1152 细胞分裂

1152 细胞分裂 2009年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description Hanks 博士是BT (Bio-Tech,生物技术) 领域的知名专家.现在,他正在为一个细胞实验做准备工作:培养细胞样本.Hanks 博士手里现在有N 种细胞,编号从1~N,一个第i 种细胞经过1 秒钟可以分裂为Si 个同种细胞(Si 为正整数).现在他需要选取某种细胞的一个放进培养皿,让其自由分裂,进行培养.一段时间以

细胞分裂

[题目描述] Hanks博士手里现在有N种细胞,编号从1~N,一个第i种细胞经过1秒钟可以分裂为Si个同种细胞(Si为正整数).现在他需要选取某种细胞的一个放进培养皿,让其自由分裂,进行培养.一段时间以后,再把培养皿中的所有细胞平均分入M个试管,形成M份样本,用于实验.Hanks博士的试管数M很大,普通的计算机的基本数据类型无法存储这样大的M值,但M总可以表示为m1的m2次方,即M=m1^m2,其中m1.m2均为基本数据类型可以存储的正整数.注意,整个实验过程中不允许分割单个细胞,比如某个时刻若

细胞分裂(洛谷 P1069)

题目描述 Hanks 博士是 BT (Bio-Tech,生物技术) 领域的知名专家.现在,他正在为一个细胞实 验做准备工作:培养细胞样本. Hanks 博士手里现在有 N 种细胞,编号从 1~N,一个第 i 种细胞经过 1 秒钟可以分裂为 Si个同种细胞(Si为正整数).现在他需要选取某种细胞的一个放进培养皿,让其自由分裂, 进行培养.一段时间以后,再把培养皿中的所有细胞平均分入 M 个试管,形成 M 份样本, 用于实验.Hanks 博士的试管数 M 很大,普通的计算机的基本数据类型无法存储这样

cogs 466. [NOIP2009] 细胞分裂

466. [NOIP2009] 细胞分裂 ★★   输入文件:cell.in   输出文件:cell.out   简单对比时间限制:1 s   内存限制:128 MB [问题描述]    Hanks 博士是BT (Bio-Tech,生物技术) 领域的知名专家.现在,他正在为一个细胞实验做准备工作:培养细胞样本.    Hanks 博士手里现在有N 种细胞,编号从1~N,一个第i 种细胞经过1 秒钟可以分裂为Si 个同种细胞(Si 为正整数).现在他需要选取某种细胞的一个放进培养皿,让其自由分裂,

P1069 细胞分裂

题目描述 HanksHanks 博士是 BTBT ( Bio-TechBio−Tech ,生物技术) 领域的知名专家.现在,他正在为一个细胞实验做准备工作:培养细胞样本. HanksHanks 博士手里现在有 NN 种细胞,编号从 1-N1−N ,一个第 ii 种细胞经过 11 秒钟可以分裂为 S_iSi? 个同种细胞( S_iSi?为正整数).现在他需要选取某种细胞的一个放进培养皿,让其自由分裂,进行培养.一段时间以后,再把培养皿中的所有细胞平均分入 MM 个试管,形成 MM 份样本,用于实验

P1069 细胞分裂——数学题,质因数分解

P1069 细胞分裂 我们求的就是(x^k)|(m1^m2) k的最小值: 先给m1分解质因数,再给每个细胞分解: 如果m1有的质因数,细胞没有就跳过: 否则就记录答案: 注意整数除法下取整的原则: 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 const int maxn=30010; 6 int n,m1,m2; 7 int pre_p[ma

【数论】【快速幂】CODEVS 2952 细胞分裂 2

裸快速幂取模,背诵模板用. 1 #include<cstdio> 2 using namespace std; 3 typedef long long LL; 4 LL n=1,m,q; 5 LL Quick_Pow(LL a,LL p,LL MOD) 6 { 7 if(!p) return 1; 8 LL ans=Quick_Pow(a,p>>1,MOD); 9 ans=ans*ans%MOD; 10 if((p&1)==1) ans=ans*a%MOD; 11 retu