Cơ số và bài toán tìm dư

Tác giả:

Dạng bài

Ngôn ngữ cho phép

Assembly, Awk, C, C#, C++, Clang, Cobol, D, ~~Groovy~~, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, ~~Swift~~

Điểm: 1100 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho một cơ số \(b\) và hai số nguyên dương \(p, m\) (\(p\) và \(m\) đều ở dạng cơ số \(b\)).

Yêu cầu

Tính \(r = p \text{\%} m\) và xuất kết quả này ở dạng cơ số \(b\).

Input

Input gồm nhiều dòng, mỗi dòng có dạng: \(b\ p\ m\) với \(2 \le b \le 10\), \(1 \le |p| \le 1000\), \(1 \le |m| \le 9\) (\(p, m\) đều ở dạng cơ số \(b\)).
Input kết thúc bởi số \(0\).

Output

Ứng với mỗi dòng, in ra đáp án cần tìm.

Chú ý

\(|p|, |m|\) lần lượt là độ dài của số \(p\) và \(m\).

Scoring

Subtask \(1\) (\(20\%\) số điểm): \(1 \le |p| \le 10\) và \(1 \le |m| \le 3\).
Subtask \(2\) (\(80\%\) số điểm): \(1 \le |p| \le 1000\) và \(1 \le |m| \le 9\).

Example

Test 1

Input

7 17 2
2 101 10
0

Output

0
1

Note

Đối với \(b=7, p=17, m=2\). Ta có \(p=17_{(7)}=14_{(10)}\) và \(m=2_{(7)}=2_{(10)} \implies r=p\text{\%}m=14\text{\%}2=0_{(10)}=0_{(7)}\). Vậy nên đáp án là \(0\).
Đối với \(b=2, p=101, m=10\). Ta có \(p=101_{(2)}=5_{(10)}\) và \(m=10_{(2)}=2_{(10)} \implies r=p\text{\%}m=5\text{\%}2=1_{(10)}=1_{(2)}\). Vậy nên đáp án là \(1\).

Bình luận (1)

Tải bình luận...