你有一个大小为n×n的矩阵, 你可以在矩阵中自由地填写数字
假如将这个矩阵每个位置都填上0或1这两种数字, 不难计算: 共有2的(n×n)次方这么多种填写方案
但是你不喜欢偶数, 你希望矩阵的任意某行和任意某列的数字之和均为奇数
那么按上述规则将n×n矩阵用0或1填满, 将有多少种方案去填写
巧哎，我开始也没什么头绪，n<=1e9 ,显然数学题推公式，用状压打个20以内的表就看出来规律了