TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P3821
  • 题目
  • P3821Pokemon对战
    限制 : 时间限制 : - MS   空间限制 : 265536 KB
    评测说明 : 1000ms
    问题描述

    Wish和Steinsgate要进行pokemon对战。

    两人只比指挥技术,不比pokemon的强大。

    所以两人约定使用的pokemon的战斗力值总和等于k;

    已知:

    两人各有n只pokemon;

    每只pokemon的战斗力值不超过L;

    求:

    Wish有多少种阵容能够出战。

    输入格式

    三个整数:n,k,L

    输出格式

    一个整数,表示方案总数,方案满足选出若干只pokemon的战斗力值总和等于k。

    由于方案较多,请对1000000007取余后输出;

    样例输入 1

    2 2 2

    样例输出 1

    6

    样例输入 2

    2 1 2

    样例输出 2

    5

    提示

    对于10%的数据,n=k=L,且<=10;

    对于另20%的数据,n,k<=5,L<=15;

    对于另70%的数据,

    n,k<=20;

     

    样例1:Wish的pokemon的战斗力值可能为:

    (第一只,第二只):

    (0, 2),(1 ,2),(1, 1),(2, 0),(2 ,1),(2 ,2);

    对于(0, 2)表示第一只pokemon的战斗力值为0,第二只为2,所以只选第二只就是合法的;

    类似地对于(1, 2)也是只选第二只就是合法的;

    所以以上枚举均符合要求。

    样例2:所有情况为:(0,0),(0,1),(0,2),(1,0),(1,1),(1,2),(2,0),(2,1),(2,2);

    符合的有:(0,1),(1,0),(1,1),(1,2),(2,1);

    0<=L<=1000000000;

    n,k,L均为正整数;


    来源  hzwer 感谢wish提供数据和题面