例題
CF1332E Height All the Same
結論：可行的方案一定是高度中的奇數/偶數的個數有一個為偶數。
令，\(N=n\times m\)。\(x\) 為 \([L,R]\) 中偶數的個數，\(y\) 為 \([L,R]\) 中奇數的個數。
\[\begin{aligned}Ans&=\sum\limits_{i=0}^{N}{N \choose i}x^iy^{N-i}[2\mid i\ \text{or}\ 2\mid(N-i)]\end{aligned}
\]
如果不考慮後面的條件，那麼根據二項式定理，\(Ans=(x+y)^N\)。
考慮這個條件，只有在 \(N\) 為偶 \(i\) 為奇的時候不成立。我們需要構造一些具有加減交叉的東西，來抵消這寫不必要的答案。然後構造了半天沒構造出來
於是 \(T=(-x+y)^N\)，這樣在 \(i\) 為奇數的時候她就是負值了，然後跟之前的答案相加再除以二，即可