rt,怎么感觉整个机房就我一个人快速幂是递归实现的

#include <bits/stdc++.h>
using namespace std;
long long pow(long long a,long long b,long long p)
{
  if(b == 1) return a % p;
  if(b == 0) return 1;
  long long h = pow(a,b / 2,p) % p;
  if(b % 2 == 1) return ((h * h) % p * a) % p;
  else if(b % 2 == 0) return (h * h) % p;
}
int main()
{
  long long a,b,p;
  cin>>a>>b>>p;
  cout<<pow(a,b,p);
  return 0;
}