跳跳蛙的数目
题目描述
跳跳蛙是一种神奇的动物。它从卵到成虫只需要 \(1\) 天时间，而从成虫的第 \(x\) 天开始，一直到第 \(y\) 天（包括第 \(y\) 天），每天又都会产一粒卵，每只跳跳蛙都会在成虫的第 \(z\) 天时消失。现在有一颗跳跳蛙的卵（这一天叫做第 \(0\) 天），请你计算第 \(n\) 天的时候跳跳蛙的总数目 \(m\)。但是这个数太大了，你只需要输出 \(m\) 对 \(10007\) 的余数。
格式
输入格式
四个正整数 \(x,y,z,n\)，其中 \(x≤y<z≤2500，n≤2500\)。
输出格式
一个正整数，表示 \(m\) 对 \(10007\) 的余数。
样例1
样例输入1
1 2 3 4
样例输出1
5
来源
地址：\(\text{Online~Judge}\)
作者：征宇
模拟赛\(T2\)
信息
- ID
- 1805
- 难度
- 5
- 分类
- 模拟 点击显示
- 标签
- 递交数
- 1
- 已通过
- 1
- 通过率
- 100%
- 上传者
-
root (黑暗路西法08)
相关
在下列训练计划中: