Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
843. Делимость на 11
Динамическое программирование и запоминающие функцииОлимпиадные задачи на русском языке
| 17/03/2008 | Школьные сборы, дорешивание (4C) |
| 22/03/2008 | Школьные сборы, день 4 (C) |
| 07/10/2014 | Занятие 6 (A) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Вам требуется определить, сколько натуральных чисел из интервала [`A,\ B`], сумма десятичных цифр которых находится в интервале [`P,\ Q`], делится на 11 без остатка. Ограничения на исходные данные: `1\ ≤\ A\ ≤\ B\ <\ 10^19`, `1\ ≤\ P\ ≤\ Q\ <\ 163`.
Первая строка входного файла содержит десятичную запись чисел `A` и `B`, вторая – десятичную запись чисел `P` и `Q`. Данные в строках разделяются одним пробелом.
Выходной файл должен содержать единственную строку с найденным числом.
Пример ввода
11 40 3 6
Пример вывода
2
