2952 细胞分裂 2

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 点此展开

快速幂!!!!!!!

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<cmath>
 5 using namespace std;
 6 int n,m;
 7 int fastpow(int a,int b)
 8 {
 9     int r=1;
10     int base=a;
11     while(b!=0)
12     {
13         if(b%2==1)
14         r=(r*base)%m;
15         base=(base*base)%m;
16         b=b/2;
17     }
18     return r;
19 }
20 int main()
21 {
22     
23     scanf("%d%d",&n,&m);
24     //n=n-1;
25     cout<<fastpow(2,n)%m;
26     return 0;
27 }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏数据魔术师

基础算法 | 数据结构之线性表&顺序表&链表(上)

各位,起床了起床了 小编又来送干货了 今天讲的是数据结构 全文字数:1185字 阅读时间:10分钟 数据结构?啥玩意? * 内容提要: *预备知识 *顺序表(S...

4186
来自专栏互扯程序

Java开发中遇到的那些坑!

之前在这个手册刚发布的时候看过一遍,当时感觉真是每个开发者都应该必读的一本手册,最近由于在总结一些我们日常开发中容易忽略的问题,可能是最低级的编码常见问题,往往...

691
来自专栏AzMark

Python学习之面向对象

1193
来自专栏java一日一条

Java面试参考指南(一)

Java是一种基于面向对象概念的编程语言,使用高度抽象化来解决现实世界的问题。 面向对象的方法将现实世界中的对象进行概念化,以便于在应用之间进行重用。例如...

1833
来自专栏风中追风

高效编程之hashmap你必须要懂的知识点

以前看Java的招聘要求:Java基础扎实,熟悉常用集合类,多线程,IO,网络编程,经常会疑惑,集合类不就ArrayList,HashMap会用,熟悉下API不...

3616
来自专栏用户2442861的专栏

C++智能指针简单剖析

http://blog.csdn.net/lanxuezaipiao/article/details/41603883

611
来自专栏加米谷大数据

多面编程语言Scala

如Scala官网宣称的:“Object-OrientedMeetsFunctional”,这一句当属对Scala最抽象的精准描述,它把近二十年间大行其道的面向对...

2664
来自专栏微信公众号:Java团长

Java开发中如何正确踩坑

之前在这个手册刚发布的时候看过一遍,当时感觉真是每个开发者都应该必读的一本手册,期间还写过一篇关于日志规约的文章:《下一个项目为什么要用 SLF4J》,最近由于...

1074
来自专栏Python小屋

Python字符串处理小案例

连续5天30个小时的Python培训圆满结束,明天早上5点半出发赶飞机回烟台,晚上收拾行李的时候突然想起来20年前做过的一个C语言题目:假设有一个字符串,里面有...

2985
来自专栏浪淘沙

Java学习day16---人际关系

1315

扫码关注云+社区

领取腾讯云代金券