問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 頂点 辺の単純無向グラフ が与えられる. ただし, である. この各頂点を赤または青で塗る. 以下を満たすような塗り方は何通りか? 赤で塗られている頂点は 個 端点が異なる色で塗られている辺は偶数本 制約 は…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の非負整数列 が与えられる. から 個以上の項を選ぶ方法のうち, それらの平均が整数であるような選び方の数を求めよ. 制約 解法 以下は全て同値である. ただし, とする. 個の整数 の平均が整数 個の整…