Թվի թվանշանային արմատը
Ենթադրեք, որ տրված է ամբողջ թիվ
n: 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