AcWing 3625.幂次方 快速幂算法

题目描述

https://www.acwing.com/problem/content/3628/

---

思路

这题就是简化版的快速幂算法
参考我的快速幂算法讲解文章：https://blog.csdn.net/weixin_45798993/article/details/122894493?csdn_share_tail={"type"%3A"blog"%2C"rType"%3A"article"%2C"rId"%3A"122894493"%2C"source"%3A"weixin_45798993"}&ctrtid=dL8YW

---

代码

#include
using namespace std;
typedef long long LL;
#define mod 233333
int main()
{
    int x,n;
    scanf("%d%d",&x,&n);
    
    LL res=1;
    while(n)
    {
        if(n&1) res=res*(LL)x%mod;
        x=x*(LL)x%mod;
        n=n>>1;
    }
    printf("%d",res);
    return 0;
}

---