Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
k-round
Нюся очень любит цифры. В силу юного возраста она их не знает, но, увидев цифру с кружочком (к примеру, восьмёрку или нолик), сразу рисует в нём глазки и ротик.
Вася, брат Нюси, третьеклассник, задумался: а нельзя ли из
сестрёнкиного хобби сделать тему для научного исследования?
Им как раз на каникулы такое задали (учительнице МарьИванне очень
хотелось отправить своих учеников на конференцию "Я -
первооткрыватель" — ей необходимы аттестационные баллы). Умный Вася ввёл понятие "k-круглые числа" - натуральные числа, в написании которых ровно k кружочков. Далее следовало определить, насколько часто встречаются числа разной степени круглости.
Разработайте программу, которая подсчитывает количество k-круглых чисел в интервале от А до В.
Входные данные. Натуральные числа K, A, B, каждое в отдельной строке. Все они в пределах миллиона (с числами больше миллиона Вася пока не знаком).
Выходные данные. Одно целое число - количество k-круглых чисел в интервале от А до В.
Для отправки решений необходимо выполнить вход.
|