prithivMLmods/Coder-Stat

1 2 3 4<H1>平方採中法</H1>5 6<p>7古典的な乱数生成方法の一つである平方採中法のプログラムを作成します。平方採中法は、フォンノイマンによって 1940 年代半ばに提案された方法です。8</p>9 10<p>11平方採中法は、生成する乱数の桁数を <var>n</var> としたとき、初期値 <var>s</var> の2乗を計算し、その数値を <var>2n</var> 桁の数値とみて、（下の例のように 2 乗した桁数が足りないときは、0 を補います。）その中央にある <var>n</var> 個の数字を最初の乱数とします。次にこの乱数を 2 乗して、同じ様に、中央にある <var>n</var> 個の数字をとって、次の乱数とします。例えば、123 を初期値とすると12</p>13 14<pre>15123<sup>2</sup> = 00015129 → 015116151<sup>2</sup>  = 00022801 → 022817228<sup>2</sup>  = 00051984 → 051918519<sup>2</sup>  = 00269361 → 2693192693<sup>2</sup>  = 07252249 → 252220</pre>21 22 23<p>24の様になります。この方法を用いて、初期値 <var>s</var>（10000未満の正の整数）を入力とし、<var>n</var> = 4 の場合の乱数を 10 個生成し出力するプログラムを作成してください。25</p>26 27<H2>Input</H2>28 29<p>30複数のデータセットが与えられます。１行目にデータセットの数 <var>d</var> (<var>d</var> &le; 10) が与えられます。各データセットとして、１行に初期値 <var>s</var>（整数、1 &le; <var>s</var> &lt; 10000）が与えられます。31</pre>32 33<H2>Output</H2>34 35<p>36各データセットに対して、37</p>38 39<pre>40Case <var>x</var>: (<var>x</var> は 1 から始まるデータセット番号)41１個目の生成した乱数（整数）42２個目の生成した乱数（整数）43：44：45１０個目の生成した乱数（整数）46</pre>47 48<p>49を出力してください。50</p>51 52<H2>Sample Input</H2>53 54<pre>552561235756758</pre>59 60<H2>Output for the Sample Input</H2>61 62<pre>63Case 1:64151652286651967269368252269360470988871772572675673643574Case 2:75321476329777870278724879533580462281362882162383634184208285</pre>86 87 88 89