Số thứ k không chia hết cho n (K-th Not Divisible by n)

Nguồn: Codeforces

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

Đề bài

Cho hai số nguyên dương $n$ và $k$.

Xét dãy tăng gồm tất cả số nguyên dương không chia hết cho $n$. Hãy tìm phần tử thứ $k$ của dãy này.

Ví dụ với $n=3$, dãy bắt đầu là:

Input

Một dòng chứa hai số nguyên $n$ và $k$.

Output

In số nguyên dương thứ $k$ không chia hết cho $n$.

Subtask

• Subtask 1 — 20%: $n,k\le1000$.
• Subtask 2 — 30%: $n,k\le10^6$.
• Subtask 3 — 50%: $2\le n\le10^9$, $1\le k\le10^9$.

Ví dụ

Input

3 7

Output

10

Giải thích

Các số không chia hết cho $3$ là $1,2,4,5,7,8,10,\ldots$; số thứ $7$ là $10$.