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

Tác giả:

Dạng bài

Điểm: 200 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\)).

Input gồm nhiều dòng, mỗi dòng có dạng: \(b\text{ }p\text{ }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\)

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