Codeforces Round #803 (Div. 2)
2 өдрийн дараа |
Codeforces Round #804 (Div. 2)
8 өдрийн дараа |
B. Цифрүүдийн нийлбэр
хугацааны хязгаарлалт 2 секунд
санах ойн хязгаарлалт 265 мегабайт
оролт стандарт оролт
гаралт стандарт гаралт
"Харри Поттер" киног үзсэнийхээ дараа бяцхан Жеральд ид шидээр хичээллэхээр шийдэв. Тэр аавынхаа ид шидийн номноос тоог цифрүүдийнх нийлбэрээр сольдог шившлэг суржээ.
Өгөгдсөн тоог ганц оронтой тоо болгохын тулд Жеральд хэдэн удаа шившлэг хэрэглэх хэрэгтэй вэ?
Оролт
Нэг мөрөнд бүхэл $n$ тоо ($0 ≤ n ≤ 10^{100000}$). Энэ тоо тэгийн цифрээр эхлэхгүй буюу аравтын бичлэг нь зөв гэж үзнэ үү.
Гаралт
Нэг оронтой болгохын тулд хэрэглэх шившлэгийн тоо.
Орчуулсан: gmunkhbaatarmn
Жишээ тэстүүд
Оролт
0
Гаралт
0
Оролт
10
Гаралт
1
Оролт
991
Гаралт
3
Тэмдэглэл
In the first sample the number already is one-digit -- Herald can't cast a spell.
The second test contains number $10$. After one casting of a spell it becomes $1$, and here the process is completed. Thus, Gerald can only cast the spell once.
The third test contains number $991$. As one casts a spell the following transformations take place: $991 -> 19 -> 10 -> 1$. After three transformations the number becomes one-digit.