财富密码

题号：NC207433
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

“我们厦大的ACM实在是太厉害了”
在我校无数的菜鸡中，这句话打开了财富之门，因此被称为财富密码。
事实上，关于密码学的研究里面有很多涉及到数论的知识，以下就是一道例题。
求有多少整数 $n(1 \leq n \leq x)$ 满足 $na^{n} \equiv b (mod \ p)$ ，其中p是一个质数。
看到这里你可能认为我会解释上述符号的意思，然而如果你看不懂上面的式子，那么我不建议你尝试这道题目，所以这里没有解释。

输入描述:

每个测试点仅包含一组输入数据。
第一行，四个以空格隔开的正整数，分别表示

输出描述:

一个正整数，符合条件的n的个数。

示例1

输入

复制

2 3 5 8

输出

复制