ARC137
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 からなる列 がある. この に対して, 次の操作を1回だけ行う. 連続する区間 (空も認める) を選び, その区間にある要素を元が ならば に, ならば にする. 操作後の列 に対して, とする. 操作後の列 に対して, …
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 を求めよ. 制約 解法 素数の間隔 - Wikipedia このサイトによると, 以下において, 素数の間隔は高々 である. ここで, 以下の最大の素数を とすると, の中に の倍数でない整数 が存在して, である. よって, …