{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"\n给定一个代码(未优化,可能存在溢出问题)和必要的输入,你需要找出代码的输出。代码如下:\n\n```cpp\nint a, b, c, d, e, f;\nint fn(int n) {\n if (n \u003d\u003d 0) return a;\n if (n \u003d\u003d 1) return b;\n if (n \u003d\u003d 2) return c;\n if (n \u003d\u003d 3) return d;\n if (n \u003d\u003d 4) return e;\n if (n \u003d\u003d 5) return f;\n return fn(n-1) + fn(n-2) + fn(n-3) + fn(n-4) + fn(n-5) + fn(n-6);\n}\nint main() {\n int n, cases;\n scanf(\"%d\", \u0026cases);\n for (int caseno \u003d 1; caseno \u003c\u003d cases; ++caseno) {\n scanf(\"%d %d %d %d %d %d %d\", \u0026a, \u0026b, \u0026c, \u0026d, \u0026e, \u0026f, \u0026n);\n printf(\"Case %d: %d\\n\", caseno, fn(n) % 10000007);\n }\n return 0;\n}\n```\n\n"}},{"title":"输入","value":{"format":"MD","content":"输入以一个整数 **T (≤ 100)** 开始,表示测试用例的数量。\n\n每个用例包含七个整数 **a, b, c, d, e, f** 和 **n**。所有的整数都是非负的,**0 ≤ n ≤ 10000**,其他的将适应32位整数。"}},{"title":"输出","value":{"format":"MD","content":"对于每个用例,打印给定代码的输出。给定的代码在编译器中可能存在整数溢出问题,所以要小心。"}},{"title":"样例","value":{"format":"MD","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\u003e6\n0 1 2 3 4 5 20\n1 2 3 4 5 6 10000\n3 2 1 5 0 1 9\n4 12 9 4 5 6 15\n9 8 7 6 5 4 3\n3 4 3 2 54 5 4\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase 1: 216339\nCase 2: 5333347\nCase 3: 79\nCase 4: 16636\nCase 5: 6\nCase 6: 54\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}