快速幂模板

#include<iostream>
using namespace std;

typedef long long LL;
const int mod=233333;

LL fastPow(LL a, LL n, LL mod)
{
  if(mod==1) return 0;//任何数模1结果都为0
  LL res=1;//要进行累乘运算，所以初始化为1
  a%=mod;//先取模，防止累乘溢出
  while(n>0)
  {
    if(n&1)//判断指数是奇数偶数
      res=(res*a)%mod;//先取一个底数乘进答案，让指数变成偶数
    //现在指数肯定为偶数，那就指数减半，权值平方
    n>>=1;//千万别忘了自身赋值！
    a=(a*a)%mod;
  }
  return res;
}

int main()
{
  LL x, n;
  cin >> x >> n;
  LL res=fastPow(x, n, mod);
  cout << res;

  return 0;
}

浮点数快速幂（负指数）

#include<iostream>
using namespace std;

//核心原理和整数快速幂一样
double fastPow(double x, int n)
{
  if(n==0) return 1.0;//任何数的0次幂都是1
  if(n<0) return 1.0/fastPow(x, -n);//处理指数为负数的情况
  double res=1.0;
  while(n>0)
  {
    if(n&1) res*=x;

  }
  return res;
}

int main()
{
  double x;
  int n;
  cin >> x >> n;
  double res=fastPow(x, n, mod);
  cout << res;

  return 0;
}