TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P4135
  • 题目
  • P4135加法游戏
    限制 : 时间限制 : 20000 MS   空间限制 : 65536 KB
    评测说明 : 1s
    问题描述

    何老板和你玩一个加法计算游戏。
    游戏开始,何老板手中有一个整数a,你手中有一个整数b。
    每一轮,两人各自都从区间[-k,k]中随机取出一个整数,加到自己手中的数字上。游戏总共进行了t轮。

    何老板希望,游戏结束时,他手中的数字比你手中的数字大。
    问满足何老板希望的游戏方案数有多少?
    如果两场游戏中,存在一轮,某个玩家取的数字不同,我们就认为这是两场方案不同的游戏。
    比如:下面两场游戏,a=5,b=4,t=2,两人最终取得的分数没有变化,但我们认为这是两场不同的游戏。
    第一场:
    何: 5 3 2
    你: 4 2 2
    第二场:
    何:5 3 2
    你:4 1 3

    输入格式

    一行,四个整数a,b,k,t
    1 ≤ a, b ≤ 100
    1 ≤ k ≤ 1000
    1 ≤ t ≤ 100

    输出格式

    一行,一个整数,表示计算结果。
    结果可能很大,mod 1000000007 后再输出

    样例输入 1

    1 2 2 1

    样例输出 1

    6

    样例输入 2

    1 1 1 2

    样例输出 2

    31

    样例输入 3

    2 12 3 1

    样例输出 3

    0

    样例输入 4

    5 3 1 1

    样例输出 4

    8