けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

abundanceの活用

AtCoder ARC 042 D - あまり (試験管黄色)

離散対数の verify に 問題へのリンク 問題概要 4 つの整数 が与えられる。 は素数である。 整数 が の範囲を動くときの、 を で割ったあまりの最小値を求めよ。 制約 は素数 考えたこと まず、 を満たす最小の正の整数 を求める (これを位数と呼ぶ)。これは…