Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
109829 | 李树强 | 快速幂运算 | C++ | 通过 | 100 | 0 MS | 252 KB | 315 | 2023-11-11 11:01:53 |
#include<iostream> using namespace std; typedef long long ll; ll a, b; ll pow(ll a, ll b){ if(b == 1) return a; if(b == 0) return 1; if(b % 2 == 1) {int t = pow(a, b / 2); return t * t * a;}; int t = pow(a, b / 2); return t * t; } int main(){ cin >> a >> b; cout << pow(a, b); return 0; }