← 资瓷一下吧QwQ

$\ \ $

$\huge\color{Gold}{暑假每日一题2022}\color{black}{题解集合}$

$\ \ $

对任意正整数 $N$，计算 $X^N \ mod \ 233333$ 的值。

mod 233333

分析

没啥好说的，就是个快速幂，非常简单

C++ 代码

#include<bits/stdc++.h>
#pragma GCC optimize(3)
using namespace std;
int power(int a,int b,int p){
    int ans=1%p;
    for(;b;b>>=1){
        if(b&1) ans=(long long)ans*a%p;
        a=(long long)a*a%p;
    }
    return ans;
}
int main(){
    int x,n;
    cin>>x>>n;
    cout<<power(x,n,233333);
    return 0;
}