{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv\u003e在情人节收到女友亲手制作的巧克力,Little Facer 欣喜若狂!他决定以特殊的方式品尝这些巧克力,以纪念这个重要的日子。假设盒子里有 \u003ci\u003eN\u003c/i\u003e 种巧克力,很容易计算出如果我们选择3种不同类型的巧克力来制作一道甜点,一共会有 \u003cimg src\u003d\"CDN_BASE_URL/316eacbc9c7ded81b53acd1bfbecc8f5?v\u003d1706323924\" alt\u003d\"{{n}\\choose{3}}\" align\u003d\"absmiddle\"\u003e 种不同的组合。Facer 首先会为每一种组合制作一道甜点,所以一共会有 \u003cimg src\u003d\"CDN_BASE_URL/316eacbc9c7ded81b53acd1bfbecc8f5?v\u003d1706323924\" alt\u003d\"{{n}\\choose{3}}\" align\u003d\"absmiddle\"\u003e 个甜点,一共有3×\u003cimg src\u003d\"CDN_BASE_URL/316eacbc9c7ded81b53acd1bfbecc8f5?v\u003d1706323924\" alt\u003d\"{{n}\\choose{3}}\" align\u003d\"absmiddle\"\u003e 块巧克力。然后,Facer 和他的女友分别选择一些不同类型的巧克力作为他们的原始巧克力集合。接着,Facer 从他在第一步制作的三种混合巧克力甜点中精确地选择 \u003ci\u003eM\u003c/i\u003e 个甜点,加入他的原始巧克力集合。最后,Facer 会一直吃掉两块相同类型的巧克力,直到找不到任何一对相同类型的巧克力(这意味着每种类型的巧克力最多只剩下一块)。Facer 希望在上述步骤之后,他剩下的巧克力集合能与女友的原始巧克力集合相同,但他不知道选择甜点的方式数量。你能告诉他答案吗?\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cdiv\u003e输入包含多个测试用例。每个测试用例以两个整数 \u003ci\u003eN\u003c/i\u003e 和 \u003ci\u003eM\u003c/i\u003e 开始,分别表示不同类型的巧克力的数量和 Facer 将选择的三种混合巧克力甜点的数量,保证 1≤\u003ci\u003eN\u003c/i\u003e≤1000,0≤\u003ci\u003eM\u003c/i\u003e≤1000。接下来的两行分别包含一个 \u003ci\u003eN\u003c/i\u003e 位二进制整数,表示 Facer 和他女友的原始巧克力集合。当 \u003ci\u003eN\u003c/i\u003e\u003d0 且 \u003ci\u003eM\u003c/i\u003e\u003d0 时,表示输入结束,不需要处理。\u003c/div\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cdiv\u003e对于每个测试用例,输出一行包含一个整数,表示选择甜点的总方式数。由于这个数字可能非常大,你只需要输出答案 % 10007。\u003c/div\u003e"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4 3\r\n1101\r\n1001\r\n3 1\r\n101\r\n010\r\n5 3\r\n11010\r\n10111\r\n0 0\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\r\n1\r\n6\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"提示","value":{"format":"HTML","content":"这个问题的灵感来自 2008 年杭州赛区,但更加困难。\r\u003cbr\u003e一个简单的打印表格算法是无法通过的。"}}]}