Задача 9

Делимость на одиннадцать

Входной файл eleven.in

Выходной файл eleven.out

Ограничение по времени: 2 секунды

Вам требуется определить, сколько натуральных чисел из интервала [A, B], сумма десятичных цифр которых находится в интервале [P, Q], делится на 11 без остатка. Ограничения на исходные данные: 1 <= A <= B < 1019, 1 <= P <= Q < 163.

Ввод

Входные данные находятся в текстовом файле ELEVEN.IN и состоят из двух строк. Первая строка содержит десятичную запись чисел A и B, вторая - десятичную запись чисел P и Q. Данные в строках разделяются одним пробелом.

Вывод

Выходные данные помещаются в текстовый файл ELEVEN.OUT и содержат единственную строку с найденным числом. Пробелов в этой строке быть не должно!

Пример ввода	Пример вывода
11 40 3 6	2

Задача 10

Рыбаки

Входной файл input.txt

Выходной файл output.txt

Ограничение по времени: 2 секунды

Говорят, что однажды Дираку предложили решить следующую задачу.

Трое рыбаков отправились на рыбалку. Наловив рыбы, они устроились на ночлег.

Проснувшись, один из рыбаков решил взять свою долю(третью часть) и отправиться

домой. Пересчитав рыбу, он заметил, что на троих выловленная рыба не делится–

остается одна лишняя. Недолго думая, первый рыбак выкинул лишнюю рыбу в море, взял

свою долю и отправился домой.

Затем проснулся второй рыбак. Не заметив, что один из его товарищей уже уехал, он

тоже стал делить оставшуюся рыбу на троих, и у него тоже получилась одна лишняя

рыба. Поступив с лишней рыбой, также как и первый рыбак, он забрал долю, которую

считал своей и поехал домой.

Третий рыбак также не обнаружил исчезновения своих товарищей и тоже стал делить

рыбу на троих. И у него получилась одна лишняя рыба, которую он выкинул, после чего

забрал третью часть и отбыл домой.

Вопрос, заданный Дираку, звучал так: сколько рыбы поймали рыбаки?

Обобщим данную задачу следующим образом.

Однажды N рыбаков отправились на рыбалку, где поймали X рыб. После этого рыбаки

легли спать. Утром, просыпаясь друг за другом, каждый из них делил выловленную рыбу на

N частей. Каждый раз в остатке оставалось ровно K рыб (0 < K < N). Эти K рыб

выбрасывались обратно в море.

Ваша задача – определите при заданных N и K минимально возможное целое

положительное значение X – число рыб, удовлетворяющее условию задачи.

Ввод

Входной файл содержит два целых числа N и K, разделенные пробелом

(2 ≤ N ≤ 8, 0 < K < N).

Вывод

Выходной файл должен содержать одно целое положительное число X – наименьшее возможное количество выловленной рыбаками рыбы.

Пример ввода	Пример вывода
3 1 4 3	25 247

Задача 11 Разворот

Входной файл input.txt

Выходной файл output.txt

Дано натуральное число N и последовательность из N элементов. Требуется вывести эту последовательность в обратном порядке.

Ввод

В первой строке входного файла INPUT.TXT записано натуральное число N (N ≤ 10³). Во второй строке через пробел идут N целых чисел, по модулю не превосходящих 10³- элементы последовательности.

Вывод

В выходной файл OUTPUT.TXT выведите заданную последовательность в обратном порядке.

Пример ввода	Пример вывода
3 1 2 3	3 2 1