{"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\u003ccenter\u003e\u003cimg style\u003d\"max-width:100%;\" src\u003d\"CDN_BASE_URL/88ff377cdf066de980c1d4f7a878bef3?v\u003d1706958688\"\u003e\u003c/center\u003e \u003cbr\u003e K特工是黑衣人组织中最伟大的特工之一。有一次,他需要通过时光机完成一项任务。时光机可以将K特工带到时间轴上的某一点(从0到n-1),当他到达时间轴的末端时,他会回到起点(例如,有4个时间点,K特工会按照0, 1, 2, 3, 2, 1, 0, 1, 2, 3, 2, 1的顺序前进)。但是当K特工进入时光机时,他发现时光机已经坏了,导致时光机无法停止(该死!)。幸运的是,时光机可能在K特工到达一个时间点时恢复并停止几分钟,如果他到达的时间点就是目的地,他将前往完成任务,否则时光机会再次损坏。时光机在经过k个时间点后有Pk%的概率恢复,其中k最多不超过M。我们保证Pk的总和为100(Sum(Pk) (1 \u0026lt;\u003d k \u0026lt;\u003d M)\u003d\u003d100)。现在我们知道K特工将出现在点X(D是时光机的方向:0表示从时间轴的起点到终点,相反,1表示从终点到起点。如果x是时间轴的起点或终点,D将为-1)。K特工想知道在到达点Y完成任务之前,他需要经过的时间点的期望数量。\u003cbr\u003e如果完成任务是不可能的,则输出\"Impossible !\"(不带引号)\u003cbr\u003e\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"有一个整数T(T \u0026lt;\u003d 20),表示你需要解决的测试用例数。每个测试用例的第一行包括五个整数N、M、Y、X、D(0\u0026lt; N,M \u0026lt;\u003d 100, 0 \u0026lt;\u003dX ,Y \u0026lt; 100)。接下来的M个非负整数表示百分比中的Pk。\u003cbr\u003e"}},{"title":"输出","value":{"format":"HTML","content":"对于每种可能的情况,输出一个浮点数,保留小数点后两位。\u003cbr\u003e如果完成任务是不可能的,则输出一行\"Impossible !\"(不带引号)\u003cbr\u003e"}},{"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\u003e2\r\n4 2 0 1 0\r\n50 50\r\n4 1 0 2 1\r\n100\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e8.14\r\n2.00\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}