问题出在第2问，用了exgcd求逆元，跑出来逆元不存在

数据类似讨论区hack第3问的数据(只把k从3改成了2)

1 2
1000003 2000006 1000003

显然答案是0

而我的答案是Orz, I cannot find x!

记录：R109547613