void get_inv(){ inv[1]=1; for(int i=2;i<mod+5;i++) inv[i]=inv[mod%i]*(mod-mod/i)%mod; }
求逆元的模板
原文：http://www.cnblogs.com/pk28/p/5718855.html
