My Story Your Song-雨天
测试数据来自 system/1278
背景
站在十字路的交点
该怎么走
我却只剩回头
除了你给的伞我再也没有
别的借口
去拥有你的什么
你能体谅 我有雨天
偶尔胆怯 你都了解
过去那些大雨落下的瞬间
我突然发现
谁能体谅 我的雨天
所以情愿回你身边
在姿迷的千呼万唤之下,燕姿终于推出了新专辑《My Story Your Song》.其中一首《雨天》更是天籁之音,令姿迷们为之倾倒。
可是,让姿迷们不爽的是,这张专辑是限量发行的,并且价格…….许多姿迷们在音像店前排起了长队,想要买到一张CD或者磁带。
Syz小店的店长syz是个热心人。他看到这么多姿迷想要买专辑,就设计了一个小游戏——抽奖。
描述
规则是这样的:每位姿迷可以抽到一张奖券。奖券上写有1到M这M个自然数。姿迷可以在这M个数中任意选取N个不同的数打圈。每个姿迷只能买一张奖券,不同的奖券上的选择不同。
每次抽奖将抽出两个自然数X和Y。如果某人拿到的奖券上,所选N个自然数的倒数和,恰好等于X/Y,则他将免费获得一张CD《My Story Your Song》。
现在,已知抽奖结果X和Y。作为燕姿的fans,你的任务是:求出必须准备多少CD,才能保证支付所有获奖者。
格式
输入格式
输入有且仅有一行,就是用空格分开的四个整数N,M,X,Y。
输出格式
输出有且仅有一行,即所需准备的CD数量。
样例1
样例输入1
2 4 3 4
样例输出1
1
限制
每点1s
来源
孙燕姿