按照每个位置填入值的奇偶性进行计算,那么偶数有 x/2 奇数有 x/2种情况。 理论上只有确认每个位置的奇偶性即可判断 2*2是否为偶数。 只要确定了第一行和第一列的奇偶情况,其他所有位置的奇偶情况一定确定。 (为什么一定确定,因为对于2*2,只要确定了3个格子,为保证偶数,第四个格子的奇偶性是唯一的。) 所以是 a= pow(2, m+n-1)种情况。 然后每种情况一共有b = pow(x/2, m*n)种排列情况。 总情况为 a*b。
3 2

相关推荐

牛客网
牛客企业服务