P4334 - Abnormal Pair

时间限制：2000 ms 内存限制：512 MB

上传者：

提交：11 通过：1

提交提交记录讨论统计

已知a,b,c,d,m。初始(x,y)=(a,b)。下面有四种操作

问最少操作几次，(x,y)会变成(c,d)
如果(x,y)不能变成(c,d)，输出-1

第一行，一个整数 T (

1≤T≤10⁵).
接下来T行，每行5个整数 a,

d ,m (

0≤a,b,c,d,m<2³⁰)

T行，最少操作数或者-1

10
1 0 1 1 1
3 3 1 2 1
1 6 0 7 1
2 4 4 9 8
21 4 0 17 28
50 50 0 0 39
95 33 1 33 110
138 202 174 64 108
78 340 68 340 461
457 291 491 566 766

状态压缩位运算

4334: Abnormal Pair