[ CodeVS冲杯之路 ] P2952

　　不充钱，你怎么AC？

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

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

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

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

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

 #include<cstdio>

 #include<cstdlib>

 #include<cstring>

 #include<cmath>

 #include<iostream>

 #include<algorithm>

 using namespace std;

 int mo;

 int mi(int a,int b)

 {

     int k=;

     b%=mo;

     while (b>)

     {

         if (b%) k=k*a%mo;

         a*=a;

         a%=mo;

         b/=;

     }

     return k;

 }

 int main()

 {

     int a;

     scanf("%d%d",&a,&mo);

     printf("%d\n",mi(,a));

     return ;

 }

巴特西

[ CodeVS冲杯之路 ] P2952

最新文章

热门文章