~/algor $ cat masalalar/while-raqamli-ildiz
While-29
Raqamli ildiz
Muallif:
Iqbolshoh Ilhomjonov
O'rtacha
1000 ms
64 MB
46%
Natural son $n$ berilgan. Uning raqamlari yig'indisi hisoblanadi; natija bir xonali bo'lmasa, endi uning raqamlari yig'indisi hisoblanadi va hokazo — bir xonali son hosil bo'lguncha. Hosil bo'lgan bir xonali son $n$ ning raqamli ildizi deyiladi. Raqamli ildizni va raqamlar yig'indisi necha marta hisoblanganini toping ($n$ ning o'zi bir xonali bo'lsa, ikkinchi son $0$; masalan, $9875 \to 29 \to 11 \to 2$ — raqamli ildiz $2$, yig'indi $3$ marta hisoblangan).
Kiruvchi ma'lumotlar
Bitta natural son $n$.
Chiquvchi ma'lumotlar
Bitta qatorda bo'sh joy bilan ajratilgan ikkita butun son: raqamli ildiz va hisoblashlar soni.
Izoh
$1 \le n \le 10^{18}$
Misollar
Kirish #1
9875
Chiqish #1
2 3
Kirish #2
7
Chiqish #2
7 0