2022, група C, 4-6 клас 27

D. НУЛИ 168

Условие


ГРУПА C. ЗАДАЧА D. НУЛИ 
---
Учителката на Иванчо му дала за домашна работа да напише в тетрадката си числата от 1 до N, но за да е по-интересно му поставила допълнителна задача да преброи нулите. Помогнете на Иванчо, като напишете програма, която пресмята колко пъти е използвана цифрата нула. 

Вход:
От стандартния вход се въвежда стойност на N, цяло положително число с най-много 16 цифри.  

Изход:
На стандартния изход да се изведе колко пъти е използвана цифрата нула при написването на всички числа от 1 до N, включително.  

Ограничения:
1 ≤ N ≤ 10^16

Примери: 
-----------------
Вход        Изход
------------------
 89          8
101         12
250         45