#include <iostream>
using namespace std;
#define ll long long
ll af(int a1,int a2,ll k){
    if(k == 1) return a1;
    if(k == 2) return a2;
    return af(a1,a2,k - 1) * af(a1,a2,k - 2) % 998244352;
}
int main(){
    int a1,a2;ll k;
    cin >> a1 >> a2 >> k;
    cout << af(a1,a2,k);
    return 0;
}

这样会超时+内存超限，所以不建议递归。。。