编程题
### 问题描述 第一天小蓝看到了一个大新闻。他在几天后把这个新闻告诉了小白,然后又过了几天,小蓝又把这个新闻给忘掉了,但小白在知道新闻后过了几天告诉给其他人。故每次知道新闻的人会在几天后分享给其他人,然后再过几天又会忘掉这个新闻。 给你两个整数 $X$ 和 $Y$。$X$ 表示一个人会在知道这个新闻的第 $X$ 天后,每天都会把新闻分享给其他人。$Y$ 表示一个人在知道这个新闻的第 $Y$ 天就会把这个新闻给忘掉。一个人不能在忘记新闻的那一天和之后分享新闻了。 给定一个整数 $n$ 表示返回在第 $n$ 天结束后知道新闻的人数。答案对 $10^9+7$ 取余输出。 ### 输入格式 输入一行 ,三个整数 $n,X,Y$,其含义如上所述。 ### 输出格式 输出仅一行,包含一个整数,表示答案。 ### 样例输入 ```text 6 2 4 ``` ### 样例输出 ```text 5 ``` ### 说明 在第 $1,2$ 天时,就小蓝自己知道。 在第 $3$ 天时,小蓝分享给了 $A$ 一人。 在第 $4$ 天时,小蓝分享给了 $B$ 一人。 在第 $5$ 天时,小蓝忘记了新闻,但 $A$ 分享给了 $C$ 一人。 在第 $6$ 天时, $A$ 和 $B$ 分别分享给了 $D$ 和 $E$ 两人。 所以一共现在知道新闻的就 $A,B,C,D,E$ 五人. ### 评测数据规模 对于 $100$% 的评测数据,$2\leq n\leq 1000,1 \leq X \leq Y \leq n$。
查看答案
赣ICP备20007335号-2