A-八卦消息_重庆交通大学第九届程序设计竞赛（重现赛）

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

十七在第1天发现了1个八卦消息。他在一段时间后又将这个八卦告诉了另一个人。但他再过段时间又会忘记这个八卦。每个知道八卦的人都会重复这个过程。

给你一个整数 $d_1$ ，表示每个人会在知道八卦后的 $d_1$ 天之后，每天给一个新的人分享八卦。同时给你一个整数 $d_2$ ，表示每个人在知道八卦 $d_2$ 天之后会忘记这个八卦。一个人不能在忘记八卦那一天及之后的日子里分享八卦。

给你一个整数 $n$ ，请你返回在第 $n$ 天结束时，知道八卦的人数。由于答案可能会很大，请你将结果对 $10^9+7$ 取余后输出。

输入占一行，为个正整数，， (,)。

输出一个正整数，表示第  天结束时知道这个八卦的人数

示例1

复制

6 2 4

复制

第 1 天：假设第一个人叫 A 。（一个人知道）

第 2 天：A 是唯一一个知道八卦的人。（一个人知道）

第 3 天：A 把八卦分享给 B 。（两个人知道）

第 4 天：A 把八卦分享给一个新的人 C 。（三个人知道）

第 5 天：A 忘记了八卦，B 把八卦分享给一个新的人 D 。（三个人知道）

第 6 天：B 把八卦分享给 E，C 把八卦分享给 F 。（五个人知道）

示例2

复制

4 1 3

复制