問題 N個のマスが横一列に並んでおり、各マスを赤、緑、青のいずれかで塗りたい。 しかし、 M個の「マスlからマスrの色の種類数がx」という条件を満たすようにしたい。 条件を満たすような塗り方は何通りか？10^9+7の余りを答えよ。 制約 1 1 1 1 解説 Edito…