**कार्य: किसी संख्या के अंकों का k-वें घात में योग** एक प्राकृतिक संख्या `n` और एक पूर्णांक `k` (k ≥ 1) दी गई है। संख्या `n` के दशमलव अंकों के k-वें घातों का योग ज्ञात करें। **इनपुट डेटा** इनपुट में दो पूर्णांक हैं: `n` और `k` (1 ≤ n ≤ 10^9, 1 ≤ k ≤ 5)।

C++ Medium math

कार्य «**कार्य: किसी संख्या के अंकों का k-वें घात में योग** एक प्राकृतिक संख्या `n` और एक पूर्णांक `k` (k ≥ 1) दी गई है। संख्या `n` के दशमलव अंकों के k-वें घातों का योग ज्ञात करें। **इनपुट डेटा** इनपुट में दो पूर्णांक हैं: `n` और `k` (1 ≤ n ≤ 10^9, 1 ≤ k ≤ 5)।»

एक प्राकृतिक संख्या n और एक प्राकृतिक संख्या k दी गई है। n को k की घात तक बढ़ाएँ, फिर प्राप्त संख्या के अंकों का योग ज्ञात करें। यदि अंकों का योग 9 से अधिक है, तब तक प्रक्रिया दोहराएँ जब तक एक एकल अंक प्राप्त न हो जाए। यह एकल अंक आउटपुट करें।

इनपुट प्रारूप

पहली पंक्ति में एक पूर्णांक n (1 ≤ n ≤ 10^9) है। दूसरी पंक्ति में एक पूर्णांक k (1 ≤ k ≤ 10^9) है।

आउटपुट प्रारूप

एक पूर्णांक — संख्या n^k के अंकों के बार-बार योग का परिणाम।

उदाहरण

उदाहरण 1

इनपुट
3 Circle 5 Rectangle 4 6 Triangle 3 4
आउटपुट
Invalid input

उदाहरण 2

इनपुट
2 3 1 2 3 4 5 6
आउटपुट
8

उदाहरण 3

इनपुट
5 2
आउटपुट
7

उदाहरण 4

इनपुट
1 Circle 1
आउटपुट
Invalid input
main.cpp