問題概要 長さ の数列 が与えられる. このとき好きな回数だけ(0回でも)以下の操作のいずれかを行い, 新たに数列 を作る: の要素のうち最も左の要素を の末尾に追加し, からその要素を削除する. の要素のうち最も右の要素を の末尾に追加し, からその要素を削…

問題概要 長さ の数列 が与えられます. この数列に対して, 関数 を以下のように定めます: の要素を自由に並び変えられるとき, の最小値を求めてください. ただし答えが非常に大きくなる可能性があるので, で割った余りを求めてください. 問題へのリンク 制約…

問題概要 ある数 の と 以外の全ての約数 が与えられます. このとき, を求めてください. 条件を満たす が存在しない場合はその旨を報告してください. 問題へのリンク 制約 すべての は相違なる 解法 ある数 の約数に があるとき, もまた の約数です. また, …

問題概要 頂点 の単純連結グラフ(自己ループ, 多重辺なし)が与えられる. 個の頂点から最大でも 個までの頂点を選び, すべての頂点が a. 選択済み, b. 自分の隣接頂点が選択されている のいずれかの状態になるようにしたい. どのようにえらべばよいか？ 問題…

問題概要 長さ の数列 に対して, 以下の操作によって数列 を得る. として初期化する. に対して以下で定められる数字 を計算し, の末尾に追加する. が素数 : は 番目の素数 が非素数 : は の 自身より小さい最大の約数 の要素をランダムにシャッフルする 例え…