prithivMLmods/Coder-Stat

1 2 3 4<script type="text/x-mathjax-config">5  MathJax.Hub.Config({ tex2jax: { inlineMath: [["$","$"], ["\\(","\\)"]], processEscapes: true }});6</script>7<script type="text/javascript" src="https://cdn.mathjax.org/mathjax/latest/MathJax.js?config=TeX-MML-AM_CHTML">8</script>9 10 11<H1>環状すごろく</H1>12 13<p>14  ユキさんは、子供会の催しでみんなで遊べるようにすごろくを作りました。このすごろくでは、環状にマスが並んでいて、それぞれのマスには１以上の整数が書いてあります。15</p>16 17<p>18  プレイヤーは出発点としてどこかのマスを選んで自分の駒を置きます。そのマスに書いてある数だけ、時計回りに駒を進めます。止まったマスに書いてある数だけ、再び時計回りに駒を進めます。これを繰り返して、出発点に選んだマスの上で駒が止まったら「あがり」です。19</p>20 21<p>22  実際には、マスの選び方によっては絶対に「あがり」にならない場合もあります。ユキさんは、このすごろくで「あがり」にたどり着けるマスの個数を数えようとしています。23</p>24 25<br/>26 27<p>28すごろくの情報を入力とし、「あがり」にたどり着けるマスの個数を報告するプログラムを作成せよ。29</p>30 31 32<h2>Input</h2>33 34<p>35  入力は以下の形式で与えられる。36</p>37 38<pre>39<var>N</var>40<var>a<sub>1</sub></var> <var>a<sub>2</sub></var> ... <var>a<sub>N</sub></var>41</pre>42 43<p>44１行目にすごろくに含まれるすべてのマスの個数 <var>N</var> (1 &le; <var>N</var> &le; 100000) が与えられる。２行目に、それぞれのマスに書かれた数 <var>a<sub>i</sub></var> (1 &le; <var>a<sub>i</sub></var> &le; 10<sup>9</sup>) が、時計回りに順番に与えられる。45</p>46 47<h2>Output</h2>48 49<p>50「あがり」にたどり着けるマスの個数を１行に出力する。51</p>52 53<h2>Sample Input 1</h2>54 55<pre>563571 1 158</pre>59 60<h2>Sample Output 1</h2>61<pre>62363</pre>64 65<br/>66 67<h2>Sample Input 2</h2>68<pre>693701 1 271</pre>72 73<h2>Sample Output 2</h2>74<pre>75276</pre>77 78<br/>79 80<h2>Sample Input 3</h2>81<pre>828832 3 7 3 3 3 4 484</pre>85 86<h2>Sample Output 3</h2>87<pre>88689</pre>90 91<br/>