देखो-और-बोलो अनुक्रम (Look-and-say sequence)
जब हमारे पास कोई संख्या
n होती है, तो look-and-say sequence (देखो-और-बोलो अनुक्रम) n के अंकों को उसी क्रम में पढ़कर बनाई जाती है, जिस क्रम में वे संख्या में आते हैं। उदाहरण के लिए, यदि संख्या n = 43556777 है, तो इसे इस तरह पढ़ा जाएगा:- एक 4 (14)
- एक 3 (13)
- दो 5 (25)
- एक 6 (16)
- तीन 7 (37)
इसलिए, 43556777 के बाद इस अनुक्रम का अगला तत्व 1413251637 होगा।
प्रारंभिक संख्या
n दिए जाने पर, आपको k चरणों के बाद प्राप्त होने वाली संख्या की गणना करने के लिए कहा गया है।इनपुट
इनपुट की पहली पंक्ति में प्रारंभिक संख्या
n (1 ≤ n ≤ ) दी जाती है।इनपुट की दूसरी पंक्ति में चरणों की संख्या
k (0 ≤ k ≤ 30) दी जाती है।आउटपुट
कार्यक्रम को
n से आरंभ करके, look-and-say sequence में k चरणों के बाद प्राप्त होने वाली संख्या को प्रिंट करना चाहिए।उदाहरण
Input | Output |
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