费马小定理不要脑抽写成 inv[i]=qpo(fac[i],mod-1);！！！

记得随时取模！！！

注意输出不能是负数！！！