Bax və De ardıcıllıqları#783

Bax və De ardıcıllıqları

3 saniyə
64 meqabayt
Çox asan

Look-and-say ardıcıllığı onluq ədəd ifadəsində verilən bir tam ədədlər ardıcıllığıdır, burada hər növbəti element əvvəlkinin təsviri ilə yaranır.

Məsələn, əgər x_1 (ardıcıllığın ilk elementi) -dirsə, növbəti element bu ədədin təsviridir: ("bir "), sonra ("iki "), sonra ("bir , bir ") və s. Ardıcıllıq belə davam edir: , , , ...

Sizin vəzifəniz proqram yazmaqdır ki, verilmiş x_1 başlanğıc elementinə əsasən look-and-say ardıcıllığının -ci elementinin -ci rəqəmini hesablansın.

Giriş

Girişin hər sətrində bir test halı üçün tam ədəd verilir: x_1, və , burada 1 \leq x_1 \leq 1000, 1 \leq i \leq 1000 və 1 \leq j \leq \min(\log_{10}(x_i) + 1, 1000). Girişin sonu sətri ilə göstərilir.

Çıxış

Hər bir test halı üçün, x_1-dən başlayan look-and-say ardıcıllığının x_i ədədinin -ci rəqəmini bir sətrdə çap edin.

Nümunələr

Nümunə 1

Loading
Loading