B-Kasting#5124
Axtarışlar, modulyar arifmetikanın müxtəlif əsaslı hesablama sistemləri ilə birləşdirildiyi maraqlı məsələlərin tapılmasına səbəb oldu. Məsələn, b - 1 modulunda dəyərlərin hesablanması, burada verilmiş ədədin hesablama sisteminin əsasıdır. Məsələn:
mod 9 = 8
mod 7 = 6
mod 6 = 3
(Qeyd edək ki, 37777777777777773[8] = 1125899906842619[10] və 123456[7] = 22875[10])
Müxtəlif hesablama sistemlərində ədədləri oxuyub, onların hesablama sisteminin əsasından bir vahid az olan ədədə bölünməsindən qalanı tapan bir proqram yazın.
Birinci sətir testlərin sayını (1 \le t \le 1000) göstərir. Hər bir test müstəqil olaraq işlənməlidir.
Hər bir test bir sətirdən ibarətdir və üç tam ədəd ehtiva edir. Birinci ədəd testin nömrəsini göstərir. İkinci ədəd (2 \le b \le 10) hesablama sisteminin əsasını göstərir. Üçüncü ədəd isə sistemində qeyri-mənfi tam ədəd -ni göstərir. ədədindəki rəqəmlərin sayı -dən çox deyil.
Hər bir test üçün ayrı-ayrı sətirdə onun nömrəsini, boşluq və ədədinin (b - 1) modulunda qalanını çıxarın.
Nümunə 1