Logo 邂逅编程之美

UOJ

时间限制:4 s 空间限制:512 MB
统计

下发文件

$T$ 次询问求 $x,y\in[0,p)$ 满足 $y^2\equiv x^3+ax+b\pmod p$ 的对数。

$1\le T\le 10,0\le a,b,p\le10^{18}$,$p$ 是素数。

数据点编号 $p\le$ 特殊性质
1$100$
2 $10^6$ $\ $
3 A
4$10^9$ A
5$10^9$ B
6$10^9$
7 A
8B
9
10

A : $T=1$

B : $4a^3+27b^2=0$