ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Чемпионат школьников. Март 2005

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

G. Миллиардная Функция Васи

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Вася — начинающий математик — решил сделать вклад в развитие этой науки и прославиться на весь мир. Но как это сделать, когда самые интересные факты, типа теоремы Пифагора, давно уже доказаны? Правильно! Придумать что-то свое, оригинальное. Вот юный математик и придумал Теорию Функций Васи, посвященную изучению поведения этих самых функций. Функции Васи (ФВ) устроены довольно просто: значением N-й ФВ в точке S будет количество чисел от 1 до N, имеющих сумму цифр S. Вам, как крутым программистам, Вася поручил найти значения миллиардной ФВ (то есть ФВ с N = 109), так как сам он с такой задачей не справится. А Вам слабо?

Исходные данные

Целое число S (1 ≤ S ≤ 81).

Результат

Значение миллиардной Функции Васи в точке S.

Пример

исходные данныерезультат
1
10
Автор задачи: Денис Мусин
Источник задачи: Чемпионат школьников. Март 2005
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1353. Миллиардная Функция Васи