Codeforces Round 573 (Div. 1) |
---|
Закончено |
Tokitsukaze играет в «побег из комнаты», разработанный SkywalkerT. В этой игре она должна найти скрытые подсказки в комнате, чтобы раскрыть способ побега.
Через некоторое время она поняла, что единственный способ убежать — открыть цифровой дверной замок. Она случайно зашла в тайный отсек и нашла некоторые зацепки, которые могут быть интерпретированы следующим образом:
К счастью, она узнала, что $$$n$$$ и $$$m$$$ записаны в замке. Тем не менее, Tokitsukaze расстроена тем, что она не очень хороша в математике. Теперь, когда она нашла число, которое может являться числом $$$p$$$, она хочет, чтобы Вы помогли ей найти $$$n$$$ возможных паролей или определить, что данное число не может быть числом $$$p$$$.
В единственной строке записаны три целых числа $$$n$$$, $$$m$$$ и $$$p$$$ ($$$1 \leq n \leq 5 \times 10^5$$$, $$$1 \leq p < m \leq 10^{18}$$$).
Гарантируется, что $$$m$$$ является простым числом, возведенным в натуральную степень.
Если существует строго меньше чем $$$n$$$ различных возможных паролей, выведите единственное число $$$-1$$$.
Иначе, выведите $$$n$$$ различных целых чисел от $$$0$$$ до $$$(m - 1)$$$, являющихся возможными паролями. Вы можете выводить эти числа в любом порядке. Кроме того, если существует несколько возможных решений, выведите любое.
1 2 1
-1
3 5 1
2 4 3
2 5 4
2 3
4 9 8
2 4 7 5
В первом примере, не существует возможных паролей.
В каждом из следующих трех примеров, данное число $$$n$$$ равняется количеству возможных паролей для данных $$$m$$$ и $$$p$$$, поэтому если игнорировать порядок выведенных чисел, решение уникально, как показано выше.
Название |
---|