Təkrarlanan onluq kəsrlər
Onluq sistemdə təqdim olunan tam ədədlərin rəqəmlərini dəyişərək yeni tam ədəd yaratmaq mümkündür. Bu xüsusiyyətdən istifadə edərək ədədlər ardıcıllığı quracağıq.
Sizə qeyri-mənfi tam ədəd a_0 və rəqəmlərin sayı L verilir. Aşağıdakı qaydaya əsasən a_i_{+1} ədədini a_i ədədindən əldə edəcəyik:
Tam ədəd a_i onluq sistemdə L rəqəmlə təqdim olunmalıdır. Lazım gəldikdə, qabağa sıfırlar əlavə edin. Məsələn, 2012 ədədinin altı rəqəmlə təqdimatı 002012 olacaq.
Rəqəmləri dəyişərək maksimum və minimum ədədləri tapın; yuxarıdakı misalda ən böyük ədəd 221000, ən kiçik isə 000122 = 122 olacaq.
Yeni ədəd a_i_{+1} ən böyük ədəddən ən kiçik ədədi çıxmaqla əldə edilir. Misalımızda 221000 ədədindən 122 ədədini çıxmaqla 220878 əldə edəcəyik.
Bu hesablamaları təkrarlayaraq a_0, a_1, a_2, ... ardıcıllığını əldə edəcəyik.
Məsələn, 83268 ədədindən və 6 rəqəm sayından başlayaraq aşağıdakı ardıcıllığı əldə edəcəyik a_0, a_1, a_2, ... :
a_0 = 083268a_1 = 886320 − 023688 = 862632a_2 = 866322 − 223668 = 642654a_3 = 665442 − 244566 = 420876a_4 = 876420 − 024678 = 851742a_5 = 875421 − 124578 = 750843a_6 = 875430 − 034578 = 840852a_7 = 885420 − 024588 = 860832a_8 = 886320 − 023688 = 862632 …
Ədədin təsvir edilə biləcəyi rəqəmlərin sayı sabit olduğuna görə, tezliklə ardıcıllıqda bəzi ədədlər təkrarlanacaq a_0, a_1, a_2, ... . Yəni həmişə elə bir i və j cütü tapılacaq ki, a_i = a_j (i > j). Yuxarıda göstərilən misalda (i = 8, j = 1) cütü şərti ödəyir, çünki a_8 = a_1 = 862632.
Verilən tam ədəd a_0 və rəqəmlərin sayı L üçün a_i = a_j (i > j) şərtini ödəyən ən kiçik i tapılmalıdır.
Giriş verilənləri
Giriş məlumatları bir neçə testdən ibarətdir. Hər test bir sətirdən ibarətdir, burada iki tam ədəd a_0 və L boşluqla ayrılmışdır. a_0 və L müvafiq olaraq ardıcıllığın başlanğıc ədədini və rəqəmlərin sayını təmsil edir. Məlumdur ki, 1 ≤ L ≤ 6 və 0 ≤ a_0 < 10^L.
Sonuncu sətir iki sıfırdan ibarətdir və işlənmir.
Çıxış verilənləri
Hər test üçün a_i = a_j (i > j) şərtini ödəyən ən kiçik i tapılmalı və üç tam ədəd olan bir sətir çıxarılmalıdır: j, a_i və i − j. Çıxarılan ədədlər boşluqla ayrılmalıdır. Öncəki sıfırlar çıxarılmamalıdır.
Məlumdur ki, axtarılan i dəyəri 20-dən çox deyil.