快速幂秒切

看题解前请了解快速幂

#include<bits/stdc++.h>
#define int long long
#define db double
using namespace std;
int fp(int a,int b,int M){
    int k = 1;
    while(b){
        if(b & 1) k = k * a % M;
        a = a * a % M;
        b >>= 1;
    }
    return k;
}
signed main(){
    int n; cin >> n;
    cout << fp(114514,n,998244353) << "\n";
    return 0;
}