{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e .input, .output {border: 1px solid #888888;} .output {margin-bottom:1em;position:relative;top:-1px;} .output pre,.input pre {background-color:#EFEFEF;line-height:1.25em;margin:0;padding:0.25em;} .title {background-color:#FFFFFF;border-bottom: 1px solid #888888;font-family:arial;font-weight:bold;padding:0.25em;} @media print{div.print-content article.node .node-blog .clearfix div.item-body p a{display:none}.compact-problemset div.ttypography{margin:0!important}.compact-problemset .problem-statement p{margin-bottom:.75em!important;page-break-inside:avoid}.compact-problemset .problem-frames{column-count:2}.compact-problemset .problem-statement .input,.compact-problemset .problem-statement .output{page-break-inside:avoid}.compact-problemset .problem-statement .output{page-break-inside:avoid}.compact-problemset .problem-statement{margin:.25em;font-family:helvetica neue,Helvetica,Arial,sans-serif;line-height:1.45em;font-size:1.4rem}.compact-problemset #header{display:none}.compact-problemset .problem-statement .time-limit,.compact-problemset .problem-statement .memory-limit{display:inline}.compact-problemset .problem-statement .time-limit::after{content:\", \"}.compact-problemset .problem-statement .property-title{display:none}.compact-problemset .problem-statement .input-file,.compact-problemset .problem-statement .output-file{display:none}.compact-problemset .problem-statement .sample-tests .section-title,.compact-problemset .problem-statement .note .section-title{display:none}.compact-problemset .input-output-copier{display:none}}.problem-statement{margin:.5em;font-family:helvetica neue,Helvetica,Arial,sans-serif;line-height:1.5em;font-size:1.4rem}.problem-statement .epigraph{}.problem-statement .epigraph-text{margin-left:67%;width:33%}.problem-statement .epigraph-source{border-top:1px solid #888;text-align:right}.problem-statement .lstlisting{padding:.5em}.problem-statement .tex-tabular{margin:1em 0;border-collapse:collapse;border-spacing:0;border:initial!important}.problem-statement .tex-tabular *{border:initial!important}.problem-statement .tex-tabular tr:hover *{background:initial}.problem-statement .tex-tabular .tex-tabular-border-left{border-left:1px #ccc solid!important}.problem-statement .tex-tabular .tex-tabular-border-right{border-right:1px #ccc solid!important}.problem-statement .tex-tabular .tex-tabular-border-top{border-top:1px #ccc solid!important}.problem-statement .tex-tabular .tex-tabular-border-bottom{border-bottom:1px #ccc solid!important}.problem-statement .tex-tabular .tex-tabular-text-align-left{text-align:left}.problem-statement .tex-tabular .tex-tabular-text-align-center{text-align:center}.problem-statement .tex-tabular .tex-tabular-text-align-right{text-align:right}.problem-statement .tex-tabular td{padding:.4em;vertical-align:middle}.problem-statement p{margin:0 0 1em!important}.problem-statement .header{margin-bottom:1em;text-align:center}.problem-statement .header .title{font-size:150%;margin-bottom:.5em}.problem-statement .header .title{font-size:150%;font-family:helvetica neue,Helvetica,Arial,sans-serif}.problem-statement ul{list-style:disc;list-style-type:disc;list-style-position:outside;margin-top:1em!important;margin-bottom:1em!important}.problem-statement ol{list-style:decimal;list-style-type:decimal;list-style-position:outside;margin-top:1em!important;margin-bottom:1em!important}.problem-statement li{line-height:1.5em;margin-left:3em}.problem-statement .property-title{display:inline;padding-right:4px}.problem-statement .property-title:after{content:\":\"}.problem-statement .time-limit,.problem-statement .memory-limit,.problem-statement .input-file,.problem-statement .output-file{margin:0 auto}.problem-statement .legend{margin-bottom:1em}.problem-statement .section-title{font-family:helvetica neue,Helvetica,Arial,sans-serif;font-size:115%;font-weight:700}.problem-statement .input-specification,.problem-statement .output-specification,.problem-statement .sample-tests,.problem-statement .author,.problem-statement .resource,.problem-statement .date{}.problem-statement .output-specification{margin-bottom:1em}.problem-statement .sample-tests .sample-test{}.problem-statement .sample-tests .input,.problem-statement .sample-tests .output{border:1px solid #888}.problem-statement .sample-tests .output{margin-bottom:1em;position:relative;top:-1px}.problem-statement .sample-tests pre{line-height:1.25em;padding:.25em;margin:0;background-color:#efefef}.problem-statement .sample-tests{font-family:Consolas,lucida console,andale mono,bitstream vera sans mono,courier new,Courier;font-size:.9em}.problem-statement .sample-tests .title{font-size:1.3em;padding:.25em;border-bottom:1px solid #888;text-transform:lowercase;font-weight:700}.problem-statement .test{margin-bottom:3em}.problem-statement .test-title{font-weight:700}.problem-statement .test-stem,.problem-statement .test-explanation-note{margin:.5em 0}.problem-statement input[type\u003dsubmit]{margin-top:.5em;margin-right:1em;padding:0 1em}.problemindexholder{position:relative}div .problem-statement-overlay{position:absolute;top:0;left:0;height:100%;width:100%;background-color:#000;z-index:50;opacity:.2}.load-answers-waiting-indicator{position:absolute;top:49%;left:49%}.problem-statement input[type\u003dradio]{margin-right:.5em}.problem-statement input[type\u003dcheckbox]{margin-right:.5em}.problem-statement input[type\u003dtext]{width:20em}.problem-statement textarea{width:20em;height:7em}.problem-statement .test-form{line-height:1.75em}.problem-statement .test-form{line-height:1.75em}.tex-formula{font-family:times new roman,sans-serif;vertical-align:middle;margin:0;border:medium;position:relative;bottom:2px}.tex-span{font-size:125%;font-family:times new roman,sans-serif;white-space:nowrap}.tex-font-size-tiny{font-size:70%}.tex-font-size-script{font-size:75%}.tex-font-size-footnotes{font-size:85%}.tex-font-size-small{font-size:85%}.tex-font-size-normal{font-size:100%}.tex-font-size-large-1{font-size:115%}.tex-font-size-large-2{font-size:130%}.tex-font-size-large-3{font-size:145%}.tex-font-size-huge-1{font-size:175%}.tex-font-size-huge-2{font-size:200%}.tex-font-style-rm{}.tex-font-style-sf{font-family:helvetica neue,Helvetica,Arial,sans-serif}.tex-font-style-tt{font-size:110%;font-family:courier new,monospace}.tex-font-style-md{}.tex-font-style-bf{font-weight:700}.tex-font-style-up{}.tex-font-style-it{font-style:italic}.tex-font-style-sl{font-style:italic}.tex-font-style-sc{text-transform:uppercase}.tex-font-style-striked{text-decoration:line-through}.tex-font-style-underline{text-decoration:underline}.tex-graphics{display:block}.tex-font-style-part{font-size:187.5%;font-weight:700;font-family:Tahoma,Arial,Helvetica,sans-serif}.tex-font-style-chapter{font-size:162.5%;font-weight:700;font-family:Tahoma,Arial,Helvetica,sans-serif}.tex-font-style-section{font-size:137.5%;font-weight:700}.tex-font-style-subsection{font-size:125%;font-weight:700}.tex-font-style-subsubsection{font-size:112.5%;font-weight:700}.tex-font-style-paragraph{font-size:100%;font-weight:700}.tex-font-style-subparagraph{font-size:100%;font-style:italic}.problem-statement .tex-tabular .tex-graphics{max-width:100%}.problem-statement .tex-tabular td\u003ep{margin-bottom:0!important} \u003c/style\u003e","sections":[{"title":"","value":{"format":"MD","content":"闫老板最近在研究能量辐射，在x轴上从0到n+1的位置有n+2个能量研究站，但是只有1-n的研究站\n有能量发射源和能量接收器，从1-n的能量发射源每个都有独立的1/2的可能性可以启动，假设\n信号强度为c，那么这个信号源i可以使左右（i-c，i+c）范围内所有的能量接收器充满能量，信号\n强度c可以自定义（想它是多少，就是多少），但要注意0和n+1的位置不能有能量的覆盖（换句话说，能量源发射的能量不能到达0和n+1的位置），并且1-n的能量接收器仅且只能有一次能量覆盖，要不然接收器会爆炸。\n由此我们可以计算出1-n能量接收器全部充满能量的概率。"}},{"title":"Input","value":{"format":"MD","content":"输入一个整数n；（1\u003d\u003cn\u003c\u003d2*1e5）"}},{"title":"Output","value":{"format":"MD","content":"假设概率为x/y，你需要输出 x * （y的逆元 ）mod 998244353。"}},{"title":"Examples","value":{"format":"MD","content":"\u003cdiv class\u003d\"sample-test\"\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e2\n\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003e748683265\n\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e3\n\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003e748683265\n\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e5\n\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003e842268673\n\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e200000\n\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003e202370013\n\u003c/pre\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}},{"title":"Note","value":{"format":"MD","content":"例如对于n\u003d2时，有1/4的可能性1,2的能量发射源启动，信号强度都为1.\n对于n\u003d3，有1/8的可能性1,2,3能量发射源启动，信号强度都为1；有1/8的可能性2能量发射源启动，信号强度为2；所以总可能性为1/4."}}]}