这题想了很久 因为题里的给了递推公式 但是数据范围太大 用不了递归打表的 然后上网发现了
这个 其实还有N!/(K!(N-K)!)分别求出 N! K! (N-K)!中因子2的个数 如果N!中2的因子个数大于
后两项的和 那么就是偶数 如果等于就为奇数
判定准则Cn^m(m≤n)的奇偶性取决于m和n—m的二进制表达式中是否存在位于同一数位上的
两个数码都是1,如果存在,Cn^m是偶数,否则Cn^m就是奇数.
这题想了很久 因为题里的给了递推公式 但是数据范围太大 用不了递归打表的 然后上网发现了
这个 其实还有N!/(K!(N-K)!)分别求出 N! K! (N-K)!中因子2的个数 如果N!中2的因子个数大于
后两项的和 那么就是偶数 如果等于就为奇数
判定准则Cn^m(m≤n)的奇偶性取决于m和n—m的二进制表达式中是否存在位于同一数位上的
两个数码都是1,如果存在,Cn^m是偶数,否则Cn^m就是奇数.