#171. 实践 16-2 枪声问题

实践 16-2 枪声问题

时间限制:1 sec1 \ sec ;空间限制:128 MB128\ MB

题目描述

小明和小李同时参加了射击比赛,比赛规则是这样的,每次两人同时射击,每个人有 SS 枚子弹进行射击,第1秒两人同时打出第一枚子弹,以后的 s1s-1 子弹可以自己根据一定的间隔时间打出,设小明后面的子弹每隔 t1t1 秒打出一枚子弹,小李后面的子弹每隔 t2t2 秒打出一枚子弹,如 t1=2t1=2 时,则后面子弹打出的时刻分别为 1,4,7,10,13...1,4,7,10,13... 。如果某一时刻两人同时打出子弹,则只能听到一次响声,现在要你统计这两个人的比赛中共能听到几次枪声。

输入格式

一行,三个整数,分别表示:S,t1S,t1t2t2

输出格式

一个整数,表示能听到的枪声的次数。

样例输入

5 2 3

样例输出

8

样例分析

如上所述。

数据范围

对于 100%100\% 的数据,1S<100,1t120,1t2201 \le S<100,1 \le t1\le20,1 \le t2\le 20