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.

分类标签 Tags 点此展开

快速幂数论

找规律啊

AC代码：

#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;
}

转载于:https://www.cnblogs.com/shenben/p/5642478.html

2952 细胞分裂 2相关推荐

[生物] - 怎样理解细胞分裂次数是有限制的
来源:http://hi.baidu.com/ccd2093/blog/item/3248302da2405736349bf71a.html 人之所以会死,是因为人体细胞的分裂次数是有限制 ...
#include NOIP2009 Junior 细胞分裂 ——using namespace wxl;
题目描述 Hanks 博士是 BT (Bio-Tech,生物技术) 领域的知名专家.现在,他正在为一个细胞实验做准备工作:培养细胞样本. Hanks 博士手里现在有 N 种细胞,编号从 1~N,一个 ...
细胞分裂java移植_胚胎移植前，先调理好你的子宫内膜！
原标题:胚胎移植前,先调理好你的子宫内膜! 子宫是胎儿居住的"宫殿",子宫内膜是宫殿中孕育生命的"温床",是胚胎着床发育的地方,子宫内膜是否"肥沃&q ...
【codevs2952】细胞分裂2，快速幂模版
细胞分裂 2 时间限制: 2 s 空间限制: 16000 KB 题目等级 : 钻石 Diamond 题解题目描述 Description 著名生物学家F博士发现了一种单细胞生物. 它长得像蚯蚓,分裂 ...
2017.4.19 细胞分裂思考记录
虽说是普及组最强的数论题,,但还是普及组... 搞了非常久...感觉似乎这就是极限了... 这题主要就是分解质因数.. 然后看包含所有容器质因数的最少分裂次数如果对细胞分裂的质因数出现次数增长.容 ...
跑步呼吸方法（细胞分裂呼吸法）
细胞分裂法指的是只用鼻子呼吸,而不张嘴呼吸在只用鼻子呼吸时,我们的运动对应的一定是低强度的有氧运动,消耗脂肪的比例较高. 而被迫张开嘴巴呼吸时,很可能已经进入高强度的无氧运动了,此时消耗糖类的比例 ...
洛谷P1069 细胞分裂数学
洛谷P1069 细胞分裂数学质因数分解题意求一个最小的自然数 x 使 s[ i ]^x 任意一个s[ i ] 能够整除以 m1^m2 只要能够整除以就行题解这题就是分解质因数但是分解 ...
【p093】细胞分裂
Time Limit: 1 second Memory Limit: 128 MB [问题描述] Hanks博士是BT(Bio-Tech,生物技术)领域的知名专家.现在,他正在为一个细胞实验做准备工作 ...
【NOIP2009PJ】细胞分裂
题目描述 Hanks 博士是BT (Bio-Tech,生物技术) 领域的知名专家.现在,他正在为一个细胞实验做准备工作:培养细胞样本. Hanks 博士手里现 ...
JS + 递归实现细胞分裂
JS + 递归实现细胞分裂题目要求: 1个细胞,一个小时分裂一次,生命周期是3小时,求n小时后容器内,有多少细胞. 解析:这是一个典型的递归问题,过程如下: 第一个小时,只有a态细胞:第二个小时,a ...

2952 细胞分裂 2

2952 细胞分裂 2

分类标签 Tags 点此展开

2952 细胞分裂 2相关推荐

最新文章

热门文章