Дано число \(x\). Ваша задача — найти количество положительных чисел \(n\) (\(1 \leq n \leq x\)), удовлетворяющих \(\)n \cdot a^n \equiv b \quad (\textrm{mod}\;p),\(\) где \(a, b, p\) — заданные константы.
Выходные данные
Выведите одно число: количество решений \(n\).
Примечание
В первом примере \(n=2\) и \(n=8\) являются решениями.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2 3 5 8
|
2
|
|
2
|
4 6 7 13
|
1
|
|
3
|
233 233 10007 1
|
1
|