题目描述 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.
//快速幂 #include<cstdio> #include<iostream> #define LL long long using namespace std; LL n,Mod; LL poww(LL a,LL b) { LL r=1,base=a; while(b) { if(b&1)r*=base; base*=base; base%=Mod; b/=2; r%=Mod; } return r%Mod; } int main() { LL n,mod; cin>>n>>Mod; LL temp=poww(2,n); cout<<temp; return 0; }
时间: 2024-09-30 18:43:38