eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Странный лимит

Странный лимит

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Рассмотрим последовательность a_n, заданную следующей рекуррентностью:

a_1 = p,

a_{n+1} = p^an для n ≥ 1,

где p - некоторое простое число. Пусть

b_n = a_n mod m!,

где m! означает факториал числа m, то есть m! = 1·2·...·m.

Может показаться странным, но для всех p и всех m последовательность b_n имеет границу при n +∞. Вам следует найти ее. По заданным p и m найти

.

Вхідні дані

Значения p и m (2 p, m 12, p простое).

Вихідні дані

Вывести значение требуемой границы.

Приклад

Вхідні дані #1
2 2
Вихідні дані #1
0
Джерело 2004 Петрозаводск, Лето, Контест Андрея Станкевича 7, Август 22, Задача E