{"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也许海洋对贝壳的定义就是珍珠。然而,在我看来,一个由n个美丽贝壳组成的贝壳项链包含了我对我最爱的Arrietty最真挚的感情,但即便如此也还不够。\u003cbr\u003e\u003cbr\u003e假设贝壳项链是一系列贝壳(不是端到端的链)。考虑项链中连续的i个贝壳,我知道存在不同的方案来装饰这i个贝壳并附上一份爱的宣言。\u003cbr\u003e\u003cbr\u003e我想用一些爱的宣言来装饰所有的贝壳,并且每个贝壳只能被装饰一次。作为一个问题,我想知道总共有多少种方案。\u003cbr\u003e\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"有多个测试用例(不超过$20$个,极端情况下不超过1个),以0结束。\u003cbr\u003e\u003cbr\u003e对于每个测试用例,第一行包含一个整数$n$,表示这个贝壳项链中的贝壳数量,其中$1 \\leq n \\leq 10^{5}$。接下来的一行是一个包含$n$个非负整数$a_{1},a_{2},…,a_{n}$的序列,$a_{i} \\leq 10^{7}$表示装饰$i$个连续贝壳的方案数量。\u003cbr\u003e"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例,输出一行,包含总方案数模$313$(三百十三代表三月十三日,一个特殊而有意义的日子)。"}},{"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\u003e3\r\n1 3 7\r\n4\r\n2 2 2 2 \r\n0\r\n\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e14\r\n54\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"提示","value":{"format":"HTML","content":"\u003cbr\u003e\u003cbr\u003e\u003cimg style\u003d\"max-width:100%;\" src\u003d\"CDN_BASE_URL/75482d7557e8d11ef1e53f6d2041c81a?v\u003d1713769484\"\u003e\u003cbr\u003e\u003cbr\u003e对于示例输入中的第一个测试用例,图1提供了关于它的所有方案。总方案数为1 + 3 + 3 + 7 \u003d 14。\u003cbr\u003e"}}]}