Masala #X0PRDRJV7T
Sehrli Sandiqning Kodi
Qadimgi xazinani ochish uchun sandiqdagi raqamni "tozalash" kerak. Afsonaga ko'ra, sandiq faqat bitta raqam yordamida ochiladi. Sizga sandiq ustidagi dastlabki son beriladi. "Tozalash" jarayoni quyidagicha: sondagi barcha raqamlar bir-biriga qo'shiladi. Hosil bo'lgan yangi son hali ham ko'p xonali bo'lsa, jarayon yana takrorlanadi. Bu jarayon qachon to'xtashini va oxirida qanday raqam qolishini toping.
Kiruvchi ma'lumotlar:
Kirish: N soni (0 <= N <= 10^9). Chiqish: Sandiqni ochuvchi yagona raqam.
Chiquvchi ma'lumotlar:
masala javobini chiqaring.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
0 |
0 |
| 2 |
1 |
1 |
| 3 |
5 |
5 |
| 4 |
9 |
9 |
| 5 |
10 |
1 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling