Bölmə

Verilmiş a və b ədədləri 31-lik say sistemindədir. Məlumdur ki, a b-yə tam bölünür.

a-nın b-yə bölünməsindən alınan tam hissənin son k rəqəmini tapın (həmçinin 31-lik say sistemində yazılmış).

Giriş məlumatları

Birinci sətirdə 31-lik say sistemində yazılmış, bir milyondan çox olmayan (31-lik) rəqəmlərdən ibarət, sıfırdan fərqli müsbət tam ədəd a verilir (rəqəmlər 0-dan 9-a qədər özlərinə uyğun gəlir, böyük hərflər A-dan U-ya qədər isə 10-dan 30-a qədər rəqəmlərə uyğun gəlir) və ön sıfırlar yoxdur. İkinci sətirdə eyni qaydada b ədədi verilir. Zəmanət verilir ki, a b-yə qalıqsız bölünür. Üçüncü sətirdə k ədədi verilir (1 ≤ k ≤ 10^4).

Çıxış məlumatları

Tam hissənin son k 31-lik rəqəmini dəqiq çıxarın. Əgər tam hissədə k-dən az rəqəm varsa, onu soldan ön sıfırlarla tamamlayın. Çıxışda olan bütün hərflər böyük olmalıdır.