Problem1894--普及组模拟赛二B有趣的数

1894: 普及组模拟赛二B有趣的数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit
Solved: 0Submit Num: 0Statistics

Description

    KK 闲来无事就自己定义了一类有趣的数。
    如果一个正整数满足在 B1 进制下的位数是 D1，而且在 B2 进制下的位数是 D2，KK 就认为他是一
个有趣的数。
    现在，KK 想知道满足要求的数一共有多少个。
    KK 为了不为难你，他只需要你考虑所有不超过 1018 的数是不是有趣的。换句话说，KK 认为所有
大于 1018 的数都是不有趣的。

Input

输入数据包含一行，四个整数，分别是 B1，D1，B2，D2，意义如题面所述。

Output

输出一行包含一个整数，表示答案。

Sample Input Copy 

样例输入1:  3 1 5 1

样例输入2:  10 2 2 4

Sample Output Copy 

样例输出1： 2

样例输出2： 6

HINT

样例解释
对于第一个样例：满足在 3 进制下一位的正整数有 1, 2，这两个数在五进制下也是一位，所以满足要
求题意的数有两个。
约束
• 2 ⩽ B1, B2 ⩽ 100。
• 1 ⩽ D1, D2 ⩽ 20。

Source/Category

模拟赛 
Submit