06/04/2025 17:04:17

Рабочее место участника

Задачи

843. Делимость на 11

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Вам требуется определить, сколько натуральных чисел из интервала [

$A,\ B$ ], сумма десятичных цифр которых находится в интервале [

$P,\ Q$ ], делится на 11 без остатка. Ограничения на исходные данные:

$1\ ≤\ A\ ≤\ B\ <\ 10^19$ ,

$1\ ≤\ P\ ≤\ Q\ <\ 163$ .

Первая строка входного файла содержит десятичную запись чисел

$A$ и

$B$ , вторая – десятичную запись чисел

$P$ и

$Q$ . Данные в строках разделяются одним пробелом.

Выходной файл должен содержать единственную строку с найденным числом.

Пример ввода

11 40
3 6

Пример вывода

Белорусская республиканская олимпиада, 2003

17/03/2008	Школьные сборы, дорешивание (4C)
22/03/2008	Школьные сборы, день 4 (C)
07/10/2014	Занятие 6 (A)