Submission

Score: 70

User: SonnyHappy108

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

Language: cpp

Time: 0.002 second

Submitted On: 2026-04-11 16:31:46

#include <bits/stdc++.h>
using namespace std;
//done : 12
int main(){
	int a,b,c,p=1,h=0;
	bool q=false,r=false;
	cin >> a >> b >> c;
	c--;
	while (h!=c){
		h=(h+b)%a;
		p++;
		if(q==true&&h==0){
			r=true;
			break;
		}
		q=true;
	}
	if (!r){
		cout << p;
	}
	else{
		cout << p+1;
	}
}