编程题
### 问题描述 给定三个正整数 $a,b,c$ 和一个素数 $p$。 在 $x\in[0,p-1]$ 中,求同余方程 $ax^2 + bx+c \equiv 0(\mod p)$ 的整数解。 ### 输入格式 输入仅一行,包含四个整数 $a,b,c,p$,其含义如上所述。 ### 输出格式 输出仅一行,从小到大包含若干个互不相同的整数,表示符合要求所有的解;如果无符合要求的解输出 `null`。 ### 样例输入 ```text 1 2 2 5 ``` ### 样例输出 ```text 1 2 ``` ### 说明 $1\times 1 ^ 2 + 2\times 1 + 2 = 5 \equiv 0 (\mod 5)$。 $1\times 2 ^ 2 + 2\times 2 + 2 = 10 \equiv 0 (\mod 5)$。 ### 评测数据规模 对于 $100$% 的评测数据,$1\le a,b,c,p\le 2\times10^9, p$ 是一个素数。
查看答案
赣ICP备20007335号-2