2952 细胞分裂 2
2016-07-05 09:45
204 查看
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
1
数据范围及提示 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; }
相关文章推荐
- oracle忘记密码如何重置解决办法
- 在ASP.NET MVC中,使用Bundle来打包压缩js和css(转)
- PAT (Advanced Level) 1106. Lowest Price in Supply Chain (25)
- bootstrap列数大于12的解决办法
- Spark Shuffle实现 (转载)
- LAMP--Apache 禁止指定 user_agent
- 14.9.2 Specifying the Row Format for a Table 指定 表的行格式
- UML类图
- CSV 文件上传写入
- kafka配置文件记录
- 7月4日日报
- .NET core for docker
- 14.9.2 Specifying the Row Format for a Table 指定 表的行格式
- 14.9.2 Specifying the Row Format for a Table 指定 表的行格式
- 关于android换头像
- JS与HTML结合使用marquee标签实现无缝滚动效果代码
- 每天一个linux命令(3):pwd命令
- 按行读取文件
- unity 改变纹理像素点的颜色
- tyvj1305 最大子序和