2016.09.10【初中部 NOIP提高组 】模拟赛C

T1：这题有一个计算公式：ans=C(n+m,m)-C(n+m,m-1)（怎样推出来的我也不知道）。因为这里一定能整除，所以不需要使用高精度除法，直接分解质因数再用高精度计算就行了。

T2：因为最终结果每个位上的数字只可能是0和1，所以我们就用dfs枚举最终结果。（最终结果<=2^63-1）

T3：用f[i]表示把i个格子放入禁区里的方案数，ans=n!-f[1]*(n-1)!+f[2]*(n-1)!-f[3]*(n-3)!......(-1)^n*f[n]。