Məsələlər
Странный лимит
Странный лимит
Рассмотрим последовательность 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 найти
.
Giriş verilənləri
Значения p и m (2 ≤ p, m ≤ 12, p простое).
Çıxış verilənləri
Вывести значение требуемой границы.
Nümunə
Giriş verilənləri #1
2 2
Çıxış verilənləri #1
0