eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 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 найти

.

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
Mənbə 2004 Петрозаводск, Лето, Контест Андрея Станкевича 7, Август 22, Задача E