题目链接:https://vjudge.net/problem/UVA-12298 题意: 1.超级扑克,每种花色有无数张牌,但是,这些牌都是合数:比如黑桃:4,6,8,9,10,,,, 2.现在拿走了一些牌: 3.从每种花色里面抽取一张牌,和为 n ,有多少种方案: 4.现在 和 n 是一个区间,a到b; 分析: 四种花色,每种取一张,有多少种方案? 和 为 n ,即 将4个多项式乘起来,指数为 n ,就得到了和为 N 的一种方案,那么方案种数就是他的系数: 将这些多项式相乘使用FFT 模板是…