После долгих лет поисков, Иван наконец-то нашёл на свалке свою флешку с паролем от криптокошелька. К сожалению данные оказались повреждены, и пароль удалось восстановить не полностью.

Символы, которые не поддались восстановлению, обозначены как «?».

К счастью, Иван помнит, что для пароля выполнялись следующие условия:

в пароле использовались только десятичные цифры, то есть символы 0-9. если прочитать пароль как десятичное число, то оно будет не менее L и не более R. Чтобы оценить печальность ситуации, Иван интересуется, сколько паролей подходит под условия выше.

Входные данные Первая строка входного файла INPUT.TXT содержит целое число T – количество наборов входных данных (1 ≤ T ≤ 1000).

Каждый набор состоит из двух строк: в первой содержится n символов из повреждённого пароля (1 ≤ n ≤ 15), а во второй два целых числа L и R, записанных через пробел (0 ≤ L ≤ R ≤ 10^15).

Выходные данные В выходной файл OUTPUT.TXT на каждый тестовый набор выведите ответ в отдельной строке – количество подходящих паролей.

Ввод: 4 ??? 10 100 2?0 123 456 20?? 2023 2023 ?? 100 999 Вывод: 91 10 1 0

На занятиях Дима получил массив из N чисел, на котором он должен сделать Q запросов. Каждый запрос состоит из двух целых чисел L и R. Ответом на запрос служит сумма чисел с индексами от L до R включительно в исходном массиве.

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

Помогите вычислить Диме это значение!

Входные данные Первая строка входного файла INPUT.TXT содержит два целых числа N и Q (1 ≤ N, Q ≤ 10^5).

Во второй строке находится N целых чисел Ai, задающих элементы массива (1 ≤ Ai ≤10^8).

В последующих Q строках находятся пары чисел L и R (1 ≤ L ≤ R ≤ N), обозначающие границы отрезка, на котором нужно вычислять сумму элементов.

Выходные данные В единственной строке выходного файла OUTPUT.TXT выведите единственное целое число – максимально возможную сумму результатов всех запросов, которую Дима может получить.

3 4

7 3 1

1 3 2 3 3 3 2 2

31

Задача 1.

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

Input.txt: abacaba Output.txt: 15

Задача 2.

Даны две строки A и B равной длины, состоящие из строчных английских букв. Требуется из второй строки получить первую, выполнив два следующих действия: 1) К строке B применяется шифр Цезаря, то есть все буквы циклически сдвигаются на фиксированный шаг D назад. Например, при D = 3, буква «g» превращается в «d», а «b» – в «y». 2) Первые K символов строки B перемещаются в конец строки, что соответствует её циклическому сдвигу на K позиций влево.

Требуется определить значения K и D, необходимые для решения данной задачи.

Input.txt: 3 abc fde Output.txt: Success 1 3

Input.txt: 3 cbc cbd Output.txt: Impossible

Input.txt: 1 y b Output.txt: Success 0 3

Здравствуйте! Уважаемые программисты! У меня есть около 150 ключей следующего вида: 298A-6E15-1CA2-4753. Они все проходят проверку как сертификаты на одном сайте. Все замечательно. Можно ли каким-либо алгоритмом вывести закономерность этих ключей. Чтобы генерировать эти ключи. Заранее спасибо.