Տես և ասա հաջորդականություն (Look-and-say sequence)

Երբ տրված է թիվ n, look-and-say հաջորդականությունը ստեղծվում է n-ի թվանշանները հերթով կարդալով. Այսինքն, եթե n-ը 43556777 թիվն է, ապա այն կկարդանք հետևյալ կերպ.

  • Մեկ 4 (14)

  • Մեկ 3 (13)

  • Երկու 5 (25)

  • Մեկ 6 (16)

  • Երեք 7 (37)

Այդպիսով, 43556777 թվից հետո հաջորդականության մեջ հաջորդը կունենանք 1413251637 թիվը:

Ունենալով n թիվը, ձեզ խնդրում են գտնել look-and-say հաջորդականության արդյունքը k քայլ հետո:

Մուտք

Մուտքի առաջին տողում տրված է n բնական թիվը (1 ≤ n ≤

Մուտքի երկրորդ տողում տրված է k ամբողջ թիվը (0 ≤ k ≤ 30)։

Ելք

Ծրագիրը պետք է տպի look-and-say հաջորդականության արդյունքը k քայլ հետո, եթե սկզբնական թիվը n-ն է:

Օրինակներ

Մուտք

Ելք

6
4

132116

33333
1

53

Բացատրություն

  1. 6 → 16 → 1116 → 3116 → 132116

  2. 33333 → 53

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue