問題 nxnのグリッドの各マスに'o'か'x'を、次の条件を満たすように入れる。 各マスについて、隣接する４マスのうち、'o'が書かれたマスは偶数個 nxnのうち、k個のマスに入るものがあらかじめ決まっているとき、 残りのマスの埋め方は何通りあるかmod 10^9 + …