擅长放鸽子的鸽天要确定自己的放鸽序列，放鸽序列是一个长度为n的01序列，表示接下来n天的是否放鸽，众所周知，鸽天是很喜欢鸽的，所以它想得到放鸽天数最多的序列并计数， 放鸽序列有一个奇怪的要求，由于这个要求太奇怪了，所以接下来是一句话题意： 定义一个长为n的01序列A1,A2,…,An的权值为∑i=1nsum_{i=1}^n ∑i=1n，求有多少个长为n的01序列满足有恰好k个1，且权值最大， 答案对109+710^9+7109+7取模。
擅长放鸽子的鸽天要确定自己的放鸽序列。放鸽序列是一个长度为n的01序列，表示接下来n天的是否放鸽。众所周知，鸽天是很喜欢鸽的，所以它想得到放鸽天数最多的序列并计数。 放鸽序列有一个奇怪的要求，由于这个要求太奇怪了，所以接下来是一句话题意： 定义一个长为n的01序列A1,A2,…,AnA_1, A_2, dots, A_nA1,A2,…,An的权值为∑i=1n((∑j=1iAj) mod 2)sum_{i=1}^n ((sum_{j=1}^i A_j) bmod 2)∑i=1n((∑j=1iAj)mod2)，求有多少个长为n的01序列满足有恰好k个1，且权值最大。 答案对109+710^9+7109+7取模。
（图片来源网络，侵删）
