Lịch trực luân phiên (Rotating Duty Schedule)

Phiên bản: Phước Hưng OJ Extended

Đề bài

Có $K$ đội trực được đánh số từ $1$ đến $K$. Ngày thứ nhất do đội $S$ phụ trách. Mỗi ngày sau chuyển sang đội có số hiệu kế tiếp; sau đội $K$ lại quay về đội $1$. Hãy xác định đội trực trong ngày thứ $D$.

Input

Một dòng chứa ba số nguyên $K$, $S$ và $D$.

Output

In ra số hiệu đội trực trong ngày thứ $D$.

Subtask

• Subtask 1 (30 điểm):
  • $1 \le S \le K \le 10^6$.
  • $1 \le D \le 10^6$.
• Subtask 2 (70 điểm):
  • $1 \le S \le K \le 10^{18}$.
  • $1 \le D \le 10^{18}$.

Ví dụ

Ví dụ 1

Input

5 2 1

Output

2

Giải thích

Ngày thứ nhất chưa có lần chuyển đội nào, nên vẫn là đội $2$.

Ví dụ 2

Input

5 2 5

Output

1

Giải thích

Dãy đội trực từ ngày $1$ đến ngày $5$ là $2,3,4,5,1$, nên ngày thứ $5$ là đội $1$.

Ví dụ 3

Input

7 7 100

Output

1

Giải thích

Có $99$ lần chuyển sau ngày đầu; $99\bmod7=1$, nên từ đội $7$ chuyển một bước đến đội $1$.