CF919E Congruence Equation
题目描述
给定一个整数 $x$。你的任务是找出有多少个正整数 $n$（$1 \leq n \leq x$）满足下列条件：
其中 $a, b, p$ 都是已知常数。
输入格式
输入一行，包含四个整数 $a, b, p, x$（$2 \leq p \leq 10^{6}+3$，$1 \leq a, b < p$，$1 \leq x \leq 10^{12}$）。保证 $p$ 是一个质数。
输出格式
输出一个整数，表示可能的 $n$ 的数量。
说明/提示
在第一个样例中，可以看出 $n=2$ 和 $n=8$ 都是可行解。
由 ChatGPT 5 翻译