【51nod 1824】染色游戏

题目

有 n 个红球， m 个蓝球，从中取出 x 个红球和 y 个蓝球排成一排的得分是 rx⋅by ，其中 r0=b0=1 。
定义 f(t) 表示恰好取出 t 个球排成一排的所有可能局面的得分之和。
两个局面相同，当且仅当这两排球的个数相等，且在对应列位置上的颜色都是相同的。
小Q想知道，有多少 t (1≤t≤n+m) 使得 f(t) 是奇数，你能告诉他满足条件的 t2 之和吗？
对于样例， f(1)=2,f(2)=5,f(3)=13,f(4)=28,f(5)=50,f(6)=60 ，答案是 $2^2+3^2=13$。

分析

cty爆音通道 to 分治做法什么的看到我一脸懵逼
于是只能打个FWT
题目中的$f(t)=\sum_{x+y=t}r_xb_yC_{t}^{x}$，这个不用多解释。
然后考虑如何判断$f(t)$是否为奇数，
因为只用判断奇偶，只用保留%2的结果。
据说根据lucas定理得出，$C_{n+m}^n$为奇数，尤其尤其仅当 [x a