原因和这个一样。

因为 $500000003\times 2+1=1000000007$，所以大多数题解里面输出的全都是 1，但是是错误的，应该输出 -1。

如：

https://www.luogu.com.cn/blog/user28954/solution-p1635

https://www.luogu.com.cn/blog/daniu/p1635-tiao-yue-ti-xie-post

有些题解加入这个后看上去还T掉了