[ CodeVS冲杯之路 ] P2952

最新推荐文章于 2016-10-13 15:00:00 发布

weixin_30432007

最新推荐文章于 2016-10-13 15:00:00 发布

阅读量64

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/hadilo/p/5919893.html

本文介绍了一种使用快速幂算法解决细胞分裂模拟问题的方法。细胞每隔一段时间分裂为两个，同时考虑数量达到一定阈值后的死亡现象。文章提供了一个具体的C++实现案例，并附带了快速幂原理的链接。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

　　不充钱，你怎么AC？

　　题目：http://codevs.cn/problem/2952/

　　题目讲一个细胞可分裂成 2 个，那么当前数目就是2^a，a 为时间

　　然后 q 个细胞一起会死亡，也就是对 q 取模

　　数据范围很大，要用快速幂（位运算无法取模会炸）

　　坚持手打快速幂！快速幂原理在下面：

　　http://www.cnblogs.com/hadilo/p/5719139.html

 1 #include<cstdio>
 2 #include<cstdlib>
 3 #include<cstring>
 4 #include<cmath>
 5 #include<iostream>
 6 #include<algorithm>
 7 using namespace std;
 8 
 9 int mo;
10 int mi(int a,int b)
11 {
12     int k=1;
13     b%=mo;
14     while (b>0)
15     {
16         if (b%2) k=k*a%mo;
17         a*=a;
18         a%=mo;
19         b/=2;
20     }
21     return k;
22 }
23 int main()
24 {
25     int a;
26     scanf("%d%d",&a,&mo);
27     printf("%d\n",mi(2,a));
28     return 0;
29 }