Задачи отборочных командных соревнований школьников 2010

Выходя из школьного автобуса, Лиза не заметила, что Нельсон подставил ей подножку. Собрав разлетевшиеся при падении страницы своего доклада, Лиза их пересчитала и обнаружила, что одна из страниц пропала.

Напишите программу, которая поможет Лизе определить номер потерянной страницы.

Первая строка ввода содержит одно целое число — количество страниц в докладе `N` (`1\ ≤\ N\ ≤\ 30000`). Далее следует `N-1` строка, каждая из которых содержит одно целое число от 1 до `N` – номера собранных страниц. Все номера страниц различны.

Вывести одно целое число – номер потерянной страницы.

5
4
5
2
1

3

Ральф не очень хорошо читает и пишет, но зато он очень хорошо считает, он выполняет сложение, вычитание, умножение, возведение в степень мгновенно, хотя все вычисления при этом делает по модулю 32, то есть вместо правильного ответа у него получается остаток от деления результата на 32. Например, при умножении 7 на 7 он получает ответ 17. Поэтому у Ральфа очень плохие оценки даже по математике, несмотря на его способности к счету. Однажды миссис Гувер, чтобы Ральф спокойно сидел и не бегал по классу, заставила его посчитать значение `A_N`, где `A_i\ =\ A_{i-1}^P\ +\ B` для `i` от 1 до `N`.

Напишите программу, которая позволит миссис Гувер убедиться в правильности ответа Ральфа.

Первая строка ввода содержит пять целых чисел – `A_0`, `B`, `P`, `N` и `M` (`1\ ≤\ A_0,\ B,\ P,\ N\ ≤\ 10^9`, `2\ ≤\ M\ ≤\ 10^5`).

Вывести одно целое число — значение `A_N\ mod\ M`.

15 5 2 6 10

5

Шеф Виггам должен обеспечить правильный порядок движения платформ на городском параде. Платформы могут прибывать в любом порядке, но должны выходить на центральную площадь строго в порядке возрастания номеров. Виггам может направить платформу либо сразу на площадь, либо сначала на боковую улицу, а затем с нее на площадь. Длина боковой улицы достаточна для размещения всех платформ, но ширина улиц не позволяет одной платформе обгонять другую.

Напишите программу, определяющую, сможет ли Виггам обеспечить правильный порядок движения платформ на параде.

Первая строка ввода содержит одно целое число `N` (`1\ ≤\ N\ ≤\ 100`) – количество платформ. Вторая строка содержит `N` различных целых чисел от 1 до `N` – номера платформ в порядке прибытия.

Вывести сообщение "YES", если можно обеспечить правильный порядок платформ, или сообщение "NO", если нельзя.

4
1 3 4 2

YES

4
4 3 2 1

NO

Реактор электростанции представляет собой куб размером `N\ times\ N\ times\ N`, в который загружаются блоки урана размером `1\ times\ 1\ times\ 1`. Для определения количества блоков, находящихся в реакторе, Карл использует специальны