[ 备战NOIP2016 ] 杂项

1.逆元：

pow(x,mod-2);

2.等比数列求和：

S_n=a_i*(pⁿ-1)/(p-1);
除以p-1通过逆元求得。

3.插板法

隔板法就是在n个元素间插入（b-1）个板，即把n个元素分成b组的方法
由于有n-1个间隙，方案数为C(n-1,b-1)