先给 hack 数据：

1000000007 1000000006 1

正确输出：

0

出错原因在于费马小定理的使用范围。费马小定理 $a^{p-1}\mod\equiv1(mod$ $p)$，成立的前提有两个：$p$ 是质数，以及 $a$ 不能是 $p$ 的倍数。如果只对 $a=0$ 特判是不完全的。