問題プレビューID: 58f3eaec

次の規則に従って配列の要素 A[0], A[1], ..., A[9] に正の整数 $k$ を格納する。$k$ として 16, 43, 73, 24, 85 を順に格納したとき，85 が格納される場所はどこか。ここで，$x \pmod y$ は $x$ を $y$ で割った剰余を返す。また，配列の要素は全て 0 に初期化されている。

〔規則〕 (1) A[$k \pmod{10}$] = 0 ならば，$k \rightarrow \text{A}[k \pmod{10}]$ とする。 (2) (1) で格納できないとき，A[($k + 1$) $\pmod{10}$] = 0 ならば，$k \rightarrow \text{A}[(k + 1) \pmod{10}]$ とする。 (3) (2) で格納できないとき，A[($k + 4$) $\pmod{10}$] = 0 ならば，$k \rightarrow \text{A}[(k + 4) \pmod{10}]$ とする。