·

「校内模拟20200429C」游戏达人

给定 $p,A,B,C,D$,求 $x,y$ 满足 $C^x \equiv D^y \pmod x$,并最小化 $Ax + By$。 $6000$ 组询问,$0 \leq A,B,C,D,p \leq 10^9$,保证 $p$ 是质数。