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]。

    原文作者:chiyankuan
    原文地址: https://blog.csdn.net/chiyankuan/article/details/52496047
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞