Submission

Score: 100

User: dddrrrr

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

Language: cpp

Time: 0.015 second

Submitted On: 2025-10-17 22:41:55

#include <bits/stdc++.h>
using namespace std;
int main(){
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	
	int n ,k ,t;
	cin >> n >> k >> t;
	
	unordered_set <int> s;
	s.insert(1);
	
	int i=1;
	while(true){
		i += k;
		i %= n;
		
		s.insert(i);
		
		if(i == 1 || i == t)break;
	}
	cout << s.size();
	return 0;
}