乘法逆元的使用非常频繁，

每次都要上网查，然后总结，太麻烦，于是写一个板子：

a^-1=a^p-2%p，

，这样求除法的取模就能转换成乘法然后取模了，就可以用快速幂进行运算，具体证明其他博客都有；

程序中：求（res/n）%mod

有：

ans=res*quick(n,mod-2)%mod;