Submission

Score: 100

User: gay69

Problemset: ของขวัญและขโมย

Language: cpp

Time: 0.003 second

Submitted On: 2025-08-26 20:02:51

#include <bits/stdc++.h>

using namespace std;

int main() {
    int n, k, t;
    cin >> n >> k >> t;
    t--;
    int cnt = 1, cur = 0;
    while (true) {
        cur = (cur + k) % n;
        if (cur == 0) {
            break;
        }
        cnt++;
        if (cur == t) {
            break;
        }
    }
    cout << cnt << "\n";
    return 0;
}