Kazun の競プロ記録

競技プログラミングに関する様々な話題を執筆します.

2022-09-25から1日間の記事一覧

AtCoder Beginner Contest 270 G問題 Sequence in mod P

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 次のようにして数列 が定められている. このとき, となる非負整数 は存在するか? 存在するならばそのような の最小値を求めよ. 個のマルチケース形式 制約 は素数 解法 以降の解説では の世界で考えることし…

AtCoder Beginner Contest 270 F問題 Transportation

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 AtCoder 国は 個の島からなる島国である. 最初, どの島にも空港, 港はなく, どの2つの島の間にも道路はない. 次のことをそれぞれ好きなだけ行うことができる. なる整数 を選び, 円支払って 島 に空港を建設…