【codevs2952】细胞分裂2，快速幂模版

细胞分裂 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.
写在前面：网上有许多关于快速幂的好文章，本蒟蒻就不说了~~
——————————————————————————————————————————————————————
思路：模版题，练练手好了（这几天更的比较慢，是因为我们停课了，上午XJ模拟考下午刷NOI题库，目前也没找到太好的题目来写解题报告）

#include<cstdio>
#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;
int a,p,q;
long long quick_root(int x,int y)
{long long k=x%p,ans=1;while (y>0){if (y%2==1) ans=(ans*k)%p;y/=2;k=k*k%p;}return ans;
}
main()
{scanf("%d%d",&a,&p);printf("%lld",quick_root(2,a));
}

【codevs2952】细胞分裂2，快速幂模版相关推荐

51nod 矩阵快速幂模版题
给出一个N * N的矩阵,其中的元素均为正整数.求这个矩阵的M次方.由于M次方的计算结果太大,只需要输出每个元素Mod (10^9 + 7)的结果. Input 第1行:2个数N和M,中间用空格分隔. ...
【BZOJ 2323】 2323: [ZJOI2011]细胞（DP+矩阵乘法+快速幂*）
2323: [ZJOI2011]细胞 Description 2222年,人类在银河系外的某颗星球上发现了生命,并且携带了一个细胞回到了地球.经过反复研究,人类已经完全掌握了这类细胞的发展规律: 这种 ...
[3.3训练赛]One-Dimensional(矩阵快速幂)，Freda的迷宫(无向图强连通分量+并查集)，一道防AK好题
文章目录 T1:One-Dimensional title solution code T2:[NOIP模拟赛]Freda的迷宫 title solution code T3:[NOIP模拟赛]一道防 ...
BZOJ 4000: [TJOI2015]棋盘( 状压dp + 矩阵快速幂 )
状压dp, 然后转移都是一样的, 矩阵乘法+快速幂就行啦. O(logN*2^(3m)) ------------------------------------------------------- ...
Tr A 矩阵快速幂
A为一个方阵,则Tr A表示A的迹(就是主对角线上各项的和),现要求Tr(A^k)%9973. Input 数据的第一行是一个T,表示有T组数据. 每组数据的第一行有n(2 <= n <= ...
【NOIP2009PJ】细胞分裂
题目描述 Hanks 博士是BT (Bio-Tech,生物技术) 领域的知名专家.现在,他正在为一个细胞实验做准备工作:培养细胞样本. Hanks 博士手里现 ...
细胞分裂3[详细剧情过关动画与任务布置详尽翻译]by kuangtian
细胞分裂3详细剧情:过关动画与任务布置详尽翻译写在前面: 这个是我承诺大家的东西.玩完这个游戏,我不得不感叹游戏编剧和汤姆克兰西脑子太大了,整个游戏整个就是一部惊险政治小说------这个东西是剧情 ...
codevs【1152】细胞分裂
题目描述 Hanks 博士是BT (Bio-Tech,生物技术) 领域的知名专家.现在,他正在为一个细胞实验做准备工作:培养细胞样本. Hanks 博士手里现在有N 种细胞,编号从1~N,一个第i 种 ...
矩阵快速幂+构造方法
与快速幂一样,可以将递推式通过二进制的方式来进行优化,这个学了快速幂就是十分容易理解大概的板子如下: struct mat///自己定义大小的矩阵 {ll m[11][11]; }; mat mul ...

【codevs2952】细胞分裂2，快速幂模版

【codevs2952】细胞分裂2，快速幂模版相关推荐

最新文章

热门文章

【codevs2952】 细胞分裂2，快速幂模版

【codevs2952】 细胞分裂2，快速幂模版相关推荐

最新文章

热门文章

【codevs2952】细胞分裂2，快速幂模版

【codevs2952】细胞分裂2，快速幂模版相关推荐