Տես և ասա հաջորդականություն (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 |
Բացատրություն
- 6 → 16 → 1116 → 3116 → 132116
- 33333 → 53
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB