#include <iostream>

using namespace std;

int n, m, k;
const long long mod = 998244353; 
int main() {
    cin >> n >> m >> k;
    if (k == 1) {
        if (n % m == 0) cout << 0 << endl;
        else cout << 1 << endl;
        return 0; 
    }
    if (k == 2) {
        if (n % m == 0) cout << (n - n / m) % mod << endl;
        else cout << (n - n / m * 2) % mod << endl;
        return 0;
    }
    if (k == 3) {

    }
    return 0;
}