{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"Cho một đoạn mã (không được tối ưu và có thể gây ra vấn đề tràn số), và các đầu vào cần thiết, bạn phải tìm ra kết quả của đoạn mã đó. Đoạn mã như sau:\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```"}},{"title":"Nhập","value":{"format":"MD","content":"Đầu vào bắt đầu bằng một số nguyên **T (≤ 100)**, cho biết số lượng trường hợp kiểm tra.\n\nMỗi trường hợp chứa bảy số nguyên **a, b, c, d, e, f** và **n**. Tất cả các số nguyên sẽ là số không âm và **0 ≤ n ≤ 10000** và các số khác sẽ vừa với số nguyên 32-bit."}},{"title":"Kết quả","value":{"format":"MD","content":"Đối với mỗi trường hợp, in ra kết quả của đoạn mã đã cho. Đoạn mã đã cho có thể gây ra vấn đề tràn số nguyên trong trình biên dịch, vì vậy hãy cẩn thận."}},{"title":"Ví dụ","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"}}]}