|非正经题解|114514的次方（2）

#include <iostream>
using namespace std;
typedef long long ll; 
const int MOD = 998244353;
long long fastPow(ll a, ll n, ll mod) {
    long long res=1;
    while (n>0) {
        if(n&1){
            res=(res*a)%mod;
        }
        a=(a*a)%mod;
        n>>=1;
    }
    return res;
}
int main() {
    int n;
    cin>>n;
    long long result=fastPow(114514,n,MOD);
    cout<<result<<endl;
    return 0;
}