किसी संख्या का डिजिटल रूट
किसी पूर्णांक
n के लिए, हम उसके सभी अंकों का योग करके, और प्राप्त योग पर यही प्रक्रिया दोहराते हुए तब तक चलते हैं जब तक कि वह एकल अंक में न आ जाए। किसी संख्या का डिजिटल योग इसी पुनरावृत्त प्रक्रिया का परिणाम है, जिसमें संख्या के अंकों को बार-बार जोड़ा जाता है। आपको एक प्रोग्राम लिखना है, जो किसी संख्या का डिजिटल रूट की गणना करे।इनपुट
इनपुट में एक ही पूर्णांक
n (0 ≤ n ≤ ) दिया जाता है।आउटपुट
प्रोग्राम को संख्या
n का डिजिटल रूट प्रदर्शित करना चाहिए।उदाहरण
इनपुट | आउटपुट |
15 | 6 |
12345 | 6 |
स्पष्टीकरण
- 15 → 1 + 5 = 6
- 12345 → 1 + 2 + 3 + 4 + 5 = 15 → 1 + 5 = 6
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB