编程题
离散对数1 ### 题目描述 给定三个正整数 $a,b,p$,求最小的 $x$ 使得 $a^x\equiv b(\bmod p)$。 ### 输入描述 输入仅一行,包含三个整数 $a,b,p$。 保证 $p$ 为质数且 $2\le a,b < p<2\times 10^9$。 ### 输出描述 输出共 $1$ 行,包含一个整数,表示答案。若答案不存在,则输出 `no answer`。 ### 输入输出样例 #### 示例 1 >输入 ```txt 5 25 233 ``` >输出 ```txt 2 ```
查看答案
赣ICP备20007335号-2