問題 N*Nのチェス盤があって（座標は1-indexとします）、 (1,1)に自分のクイーン（飛車角両方の動きができるやつ）が、 (1,N)に相手のクイーンがいて、 残りの盤面は全部ポーンがいます。 自分のクイーンをQ、相手のクイーンをq、ポーンをPとすると、 QPPPPP…

問題多項式P(x)のうち、係数がすべて非負整数のものについて考える。すなわち、P(x) =a_0 + a_1 * x + a_2 * x^2 + ... + a_n * x^nとしたとき、a_i>=0(0 ３つの数t,a,bが与えられるので、P(t)=a, P(a)=bとなるような多項式P(x)の数を求めよ。制約 1