其实是自己造的自己做不出来的题
有 t 次询问,给出 a,b,c,m,n,求有多少个正整数 k,使得
a \times k \times (c \times k \mod a) \le n,\\
a \times k \times (c \times k \mod a)\mod m = b
\end{cases}$$
**如果有无数多个解,请输出 `inf`。**
- $1 \le t \le 100$
- $1 \le a,m\le 10^9$
- $0 \le c,n\le 10^9$
- $0 \le b <m$
- $a,b \le n$