【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));
}