/ OIer TK / 题库 /

My Story Your Song-雨天

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

来源

孙燕姿
图片

信息

ID
1257
难度
9
分类
搜索 | 搜索与剪枝 点击显示
标签
(无)
递交数
1
已通过
1
通过率
100%
上传者