输入：

1 3
1000003 2000006 1000003

正确输出：

1

这组数据能hack掉第一篇题解、第二篇题解、第四篇题解……（题解太多了一时间测不完TAT）。原因是在进行BSGS时遇到 y%p=0 的情况就直接判为了无解，但实际上当 y%p 和 z%p 同时为 0 的时候是有解的，答案为 1。

另外，本题是否应当注明不会出现 K=3,y%p=0,z%p=1 的情况？毕竟 $0^0$ 到底是不是 1 在不同情况下有不同的说法……而且经测试原来的数据中也没出现这种情况qwq