AT_abc186_e.[ABC186E] Throne

提高+/省选-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

在圆周上有 $N$ 把椅子排成一圈。其中有一把是“玉座”。

高桥君一开始坐在距离玉座顺时针数第 $S$ 把椅子上，并重复以下操作：

操作：从当前所坐的椅子出发，顺时针移动 $K$ 把椅子并坐下。

请问高桥君第一次能够坐到玉座是在第几次操作之后？如果永远无法坐到玉座，请输出 $-1$ 。

请回答 $T$ 组测试用例。

输入从标准输入中读入。第 $1$ 行为：

$T$

接下来 $T$ 行，每行表示一个测试用例，格式如下：

$N$ $S$ $K$

对于每个测试用例，输出答案。每个测试用例输出一行。

输入#1

4
10 4 3
1000 11 2
998244353 897581057 595591169
10000 6 14

输出#1

在第 $1$ 个测试用例中，有 $10$ 把椅子，高桥君最初坐在距离玉座顺时针数第 $4$ 把椅子上。顺时针移动 $3$ 把椅子的操作进行 $2$ 次后，他可以坐到玉座上。在第 $2$ 个测试用例中，高桥君永远无法坐到玉座，因此输出 $-1$ 。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?