Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
109845 | 沈梓珺 | 快速幂运算 | C++ | 通过 | 100 | 0 MS | 248 KB | 296 | 2023-11-11 11:13:21 |
#include<bits/stdc++.h> using namespace std; long long a,b; long long sum(long long a,long long b){ if(b==1) return a; if(b==0) return 1; if(b%2==1){ int p=sum(a,b/2); return p*p*a; } int p=sum(a,b/2); return p*p; } int main(){ cin>>a>>b; cout<<sum(a,b); return 0; }