2017-04-04 AOJ 2707 Jail AOJ 概要 問題文 自然数列 に対して以下の操作を 回行ったときの先頭の数字を答えよ。 先頭から 番目の数字を削除する。 制約: 解法 下のように、ある数字が削除される前は先頭から何番目だったか逆から構成していくと分かりやすい。 削除前 012…k-1kk+1k+2… 削除後 01…k-2k-1k… これを見ると個おきに削除前の数字と対応が付いているのがわかる。 削除後の 番目の数字は削除前だと 番目となることがわかるので これを 回繰り返し計算すれば良い。