Problem C: 数学小实验

Problem C: 数学小实验

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 76  Solved: 4
[Submit] [Status] [Web Board] [Creator:]

Description

在某数学实验室的活动中，参与者需要从 1 到 M 的连续自然数中选择 N 个不同的数进行组合。每个参与者的选择都是唯一的。
在每次评估中，系统会生成两个自然数 X 和 Y。如果某参与者所选的 N 个数的倒数之和恰好等于 X/Y，则该参与者将获得一个纪念品。
已知评估结果中的 X 和 Y，现在需要计算为确保所有符合条件的参与者都能获得奖品，实验室应准备多少份纪念品

Input

输入为一行，包含四个整数 N、M、X、Y，以空格分隔。

  • 1 ≤ X, Y ≤ 100
  • 1 ≤ N ≤ 10
  • 1 ≤ M ≤ 50
保证结果不会超过 10^5。


Output

输出一个整数，表示所需准备的纪念品数量。

Sample Input 

2 4 3 4

Sample Output 

1
[Submit][Status]