{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e In our daily life we often use 233 to express our feelings. Actually, we may say 2333, 23333, or 233333 ... in the same meaning. And here is the question: Suppose we have a matrix called 233 matrix. In the first line, it would be 233, 2333, 23333... (it means a\u003csub\u003e0,1\u003c/sub\u003e \u003d 233,a\u003csub\u003e0,2\u003c/sub\u003e \u003d 2333,a\u003csub\u003e0,3\u003c/sub\u003e \u003d 23333...) Besides, in 233 matrix, we got a\u003csub\u003ei,j\u003c/sub\u003e \u003d a\u003csub\u003ei-1,j\u003c/sub\u003e +a\u003csub\u003ei,j-1\u003c/sub\u003e( i,j ≠ 0). Now you have known a\u003csub\u003e1,0\u003c/sub\u003e,a\u003csub\u003e2,0\u003c/sub\u003e,...,a\u003csub\u003en,0\u003c/sub\u003e, could you tell me a\u003csub\u003en,m\u003c/sub\u003e in the 233 matrix?\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":" There are multiple test cases. Please process till EOF.\u003cbr\u003e\u003cbr\u003e For each case, the first line contains two postive integers n,m(n ≤ 10,m ≤ 10\u003csup\u003e9\u003c/sup\u003e). The second line contains n integers, a\u003csub\u003e1,0\u003c/sub\u003e,a\u003csub\u003e2,0\u003c/sub\u003e,...,a\u003csub\u003en,0\u003c/sub\u003e(0 ≤ a\u003csub\u003ei,0\u003c/sub\u003e \u0026lt; 2\u003csup\u003e31\u003c/sup\u003e)."}},{"title":"Output","value":{"format":"HTML","content":" For each case, output a\u003csub\u003en,m\u003c/sub\u003e mod 10000007."}},{"title":"Sample","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\u003e1 1\r\n1\r\n2 2\r\n0 0\r\n3 7\r\n23 47 16\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e234\r\n2799\r\n72937\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cbr\u003e\u003ccenter\u003e\u003cimg style\u003d\"max-width:100%;\" src\u003d\"CDN_BASE_URL/18c75b12dc29da8ecfdf30e0ef5e3266?v\u003d1715556775\"\u003e\u003c/center\u003e\u003cbr\u003e"}}]}