UVA12298 Super Poker II

题目描述

有一副超级扑克,包含无数张牌。对于每个正合数 $p$,恰好有 $4$ 张牌:黑桃 $p$,红桃 $p$,梅花 $p$ 和方块 $p$(分别用 $pS$、$pH$、$pC$ 和 $pD$ 表示)。没有其它类型的牌。 给定一个整数 $n$,从 $4$ 种花色中各选一张牌,问有多少种组合可以使得点数之和 $=n$,例如,$n=24$ 时,有一种组合方法是 $4S+6H+4C+10D$,如下图所示。 ![390770](https://cdn.luogu.com.cn/upload/image_hosting/7ey8wn71.png) 不巧的是,有些牌已经丢失,并且为了让题目更毒瘤,我们还会提供两个正整数 $a$ 和 $b$,你的任务是按顺序输出 $n=a,n=a+1,n=a+2,...,n=b$ 时的答案。

输入格式

输出格式

说明/提示

最多有一组数据满足 $a=1,b=50000,c\leq10000$,其它数据满足 $1\leq a\leq b\leq100,0\leq c\leq10$。 **翻译来自 刘汝佳,陈锋《算法竞赛入门经典-训练指南》** @[Fее_cle6418](https://www.luogu.com.cn/user/390770) 搬运