虽然 $x\neq 1$，但可能 $x\bmod 10^9+7=1$，于是最后直接求逆是错误的，要特判。

input
1000000008 1 0

正确答案：$1$

错误答案：$0$

错误题解：除了 orz_z 和 C6H14 的两篇没有代码的题解其他代码均不可通过此数据，并且官方题解链接失效，请一并撤回。