3<=N<=100を満たす整数 N が与えられるとき、 次の条件を満たす長さ N の文字列の数を 10^9+7 で割った余りを求めよ。 - A, C, G, T 以外の文字を含まない。 - AGC を部分文字列として含まない。 - 隣接する 2 文字の入れ替えを 1 回行うことで上記の条件に…