prithivMLmods/Coder-Stat

1 2 3<script src="./IMAGE/varmath.js" charset="UTF-8"></script>4 5<h1>Planarian Regeneration</h1>6<h2>Problem</h2>7 8<img src="https://judgeapi.u-aizu.ac.jp/resources/images/IMAGE3_ACPC2013Aizu_aizuicpc_planarian" width="250"><br/>9<p>10皆さん、「プラナリア」って知っていますか？<br/>11プラナリアとは、日本では川の上流の石や枯葉などの裏に張り付いて生息している水生生物です。<br/>12プラナリアの最も優れた能力はその「再生能力」です。プラナリアの再生能力は著しく、例えば、三等分するとそれぞれが再生し、数週間後には元の完全な状態のプラナリアが3匹できあがります。<br/>13</p>14 15<p>16この度、会津の山奥の上流にて発見された新種のプラナリアの姿は長方形をしていて、プラナリアはある法則により再生します。17このとき、プラナリアは下の図のように配置し、２つの手段でプラナリアの切断実験を行います。18</p>19 20<p>21まず１つ目の手段として、垂直方向に切ることを考えます。一度の切断では、すべての断片を水平方向の長さが(断片の頭に近い部分):(断片の頭に遠い部分)=<var>m </var>:<var>n </var>になるように切断します。この動作を<var>x </var>回繰り返します。22</p>23 24<p>25次に２つ目の手段として、水平方向に切ることを考えます。一度の切断では、すべての断片を垂直方向の長さが(断片の右端に近い部分):(断片の左端に近い部分)=<var>k </var>:<var>l </var>に切断します。この動作を<var>y </var>回繰り返します。これらの切断によって断片が移動することはありません。26</p>27 28<p>29数週間後に、各断片が元の完全なプラナリアの状態に再生している確率は以下の式により求まります。<br/>30<img src="https://judgeapi.u-aizu.ac.jp/resources/images/IMAGE3_ACPC2013Aizu_aizuicpc_equation_new_ja" width="700"><br/>31<img src="https://judgeapi.u-aizu.ac.jp/resources/images/IMAGE3_ACPC2013Aizu_aizuicpc_explanation_new_ja" width="500"><br/>32</br>33上の図は、垂直方向に1:2で2回、水平方向に1:1で1回切断した状態です。34</p>35 36<p>37以上の操作で切断した時の、数週間後に元の姿に再生しているプラナリアの数の期待値を求めてください。元のプラナリアの垂直方向の長さと水平方向の長さはともに1とします。38</p>39 40<h2>Input</h2>41 42<pre>43<var>m </var> <var>n </var> <var>x </var>44<var>k </var> <var>l </var> <var>y </var>45</pre>46 47<p>48入力では、6つの整数<var>m </var>, <var>n </var>, <var>x </var>, <var>k </var>, <var>l </var>, <var>y </var>が上記の入力フォーマットで与えられます。<br/>49これら6つの整数は問題文中のものと対応しており、水平方向に<var>m </var>:<var>n </var>で切断する動作を<var>x </var>回、垂直方向に<var>k </var>:<var>l </var>で切断する動作を<var>y </var>回繰り返します。<br/>501 &le; <var>m </var>, <var>n </var>, <var>k </var>, <var>l </var> &le; 100、 0 &le; <var>x </var>, <var>y </var> &le; 40 であり、 <var>m </var>, <var>n </var>と <var>l </var>, <var>k </var>はそれぞれ互いに素です。51</p>52 53<h2>Output</h2>54<p>55一行に数週間後に元の姿に再生しているプラナリアの数の期待値を出力してください。<br/>56出力は 10<sup>-6</sup> 以下の誤差ならば許容されます。57</p>58 59 60<h2>Sample Input 1</h2>61<pre>621 1 1631 1 164</pre>65 66<h2>Sample Output 1</h2>67<pre>680.56250069</pre>70 71<h2>Sample Input 2</h2>72<pre>731 2 2741 1 175</pre>76 77<h2>Sample Output 2</h2>78<pre>790.49074180</pre>81 82<h2>Sample Input 3</h2>83<pre>841 2 0853 4 086</pre>87 88<h2>Sample Output 3</h2>89<pre>901.00000091</pre>92 93 94 95<h2>Notes</h2>96<p>97この問題では、doubleよりも精度の高い浮動小数を使用することを推奨します。98</p>