快速幂模板

快速幂模板

#include<iostream>
using namespace std;

int f(int a, int b)
{
	if(b==0)return 1;
    if(b%2==1)return a*1ll*f(a,b-1);
    else {
    	int t = f(a,b/2);
    	return t*t;
	}
}
int main()
{
  int a;
  int b;
  cin >> a >> b;
  cout<<f(a, b);	
  return 0;
 }