# 「Cfz Round 1」Dead Cells## 题目背景Cidoai 上完生物课后突发奇想出了这么一道题。太水了……吧。Cidoai 说着把这道题送给了你让你去发掘这道题的快乐。## 题目描述有一天在第 $0$ 个小时一个细胞生成了每过 $a$ 小时细胞的数量就变成当前的两倍每过 $b$ 小时细胞的数量就变成当前的一半向上取整。假如当前时间是 $a$ 和 $b$ 的公倍数则细胞数量不变。问

#include <iostream>

using namespace std;

const int MOD = 998244353;

int main() {
    int a, b, k;
    cin >> a >> b >> k;

    int ans = 1;
    for (int i = 0; i < k; i++) {
        if ((i % a) == 0) {
            ans = (ans * 2) % MOD;
        } else if ((i % b) == 0) {
            ans = (ans + ans / 2) % MOD;
        }
    }

    cout << ans << endl;

    return 0;
}