2165: 【分治】快速幂运算

2165: 【分治】快速幂运算

时间限制: 1 Sec   内存限制: 128 MB

题目描述

邪狼：“老大，好像还是不够油钱啊？”
修罗王：“看来只好用我的独门绝技----能力增持术了。”
邪狼：“听说能量增持数很霸道的？”
修罗王：“没错，假设初始燃油能提供的能量为X，当我对它进行能量增持n秒后，该然后的能量将达到Xⁿ”
邪狼：“这么强大的技能啊，简直逆天了，不过怎么之前不见老大用过？”
修罗王：“偶尔偷偷用几次没关系，经常用，燃油公司会找我麻烦的。”
现已知X和n，试计算X_n的值。

输入

两个正整数，即X和n，其中X≥0，n≥0

输出

一个整数，即结果，保证结果不超过整型范围。

样例输入 Copy

3 2

样例输出 Copy

9

解析：快速幂模板题

#include<bits/stdc++.h>

using namespace std;

int main(){

long long m,n;

cin>>m>>n;

long long ans=1,t=m;

while(n){

if(n%2) ans*=t;

t*=t;n/=2;

}

cout<<ans<<endl;

return 0;

}