Philosophy in Math

发布时间: 2018年8月14日 17:33   最后更新: 2018年8月14日 17:37   时间限制: 1000ms   内存限制: 256M

我们有两个函数:$f(x) = x ^ 3 + x ^ 2 \pmod {233}$,$g(x) = x ^ 3 - x ^ 2 \pmod {233}$。我们可以任意地使用$f(x)$和$g(x)$,问最少需要多少次使用这两个函数能把$a$变成$b$。

第一行是一个整数$T$,表示测试数据的组数。
接下来每一行表示一组测试数据,包含两个整数$a,b$。
$T \leq 10 ^ {5}$
$0 \le a, b \le 10 ^ {9}$

对于每组测试数据,在一行内输出一个整数表示最少的使用次数,如果不能请输出$-1$。

复制
1
2 186
2

对于样例:$g(f(2)) = g(12) = 186$,需要$2$次。

search graph theory

ACM集训队暑期集训新生组队赛