問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 次を満たす長さ の整数列全体 の集合を とする. に対して, となる. に対して, を となる 以上 以下の整数の個数と定める. このとき, を求めよ. 制約 解法1 実は次の定理が成り立つ. 定理 F.1. を整数全体の…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の整数列 が与えられる. に対して, 次の質問に答えよ. の要素を にするために以下の操作は最低でも ( 回以上) 何回必要か? 以上 以下の整数 を選び, 以下のうちのどちらかを実行する. に 加算する. か…