搬运工小 Z
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
趣味运动会开始啦,小 Z 报名参加了一个 "搬运工" 赛事。
该赛事说明如下:
赛事需要在 A 地和 B 地之间来回跑,开始时,A 地和 B 地都有一个容量无限大的大水桶,以及 个用于装水的小水盆,小 Z 需要用小水盆装大水桶里的水来回搬运。
- 赛事开始前,A 地和 B 地的大水桶里面恰好有 升的水。
- 第一次,小 Z 从 A 地取出一个小水盆,用它装满 A 地大水桶里面的水,然后将水搬运到 B 地,并将水倒入 B 地的大水桶中。他顺便将这个水盆留在了 B 地。
- 第二次,小 Z 从 B 地取出一个小水盆(可能是A第一次留在 B 地的水盆),用它装满 B 地大水桶中的水,然后将水搬运到 A 地,并将水倒入 A 地的大水桶中。他顺便将这个水盆留在了 A 地。
- 第三次,小 Z 从 A 地取出一个小水盆(可能是B第二次留在 A 地的水盆),用它装满 A 地大水桶中的水,然后将水搬运到 B 地,并将水倒入 B 地的大水桶中。他顺便将这个水盆留在了 B 地。
- 第四次,小 Z 从 B 地取出一个小水盆(可能是A第一次或第三次A留在 B 地的水盆),用它装满 B 地大水桶中的水,然后将水搬运到 A 地,并将水倒入 A 地的大水桶中。他顺便将这个水盆留在了 A 地。
在小 Z 的四次搬运结束后,问 A 地大水桶中的水的容量有多少种可能性?假设,小 Z 的来回搬运的过程中不会产生水的损耗。
输入格式
输入的第一行为 个用空格隔开的的整数,表示 A 地开始时每个小水盆的容积。
输入的第二行为 个用空格隔开的的整数,表示 B 地开始时每个小水盆的容积。
输出格式
输出在小 Z 的四次搬运结束后,A 地大水桶中水的容量的不同可能情况数。
输入输出样例
1 1 1 1 1 1 1 1 1 2
5 5 5 5 5 5 5 5 5 5
5
提示
【样例解释】
最后 A 地的大水桶中有 种可能的结果:
- 小 Z 在每次往返的时候都用的是同一个小水盆,那么不会改变 A 地水桶中水的含量为 。
- 小 Z 在第一次搬运 升水到 B 地,第二次搬运 升水到 A 地,第三次搬运 升水到 B 地,第四次搬运 升水到 A 地,最后 A 地水桶中水的含量为 。
- 小 Z 在第一次搬运 升水到 B 地,第二次搬运 升水到 A 地,第三次搬运 升水到 B 地,第四次搬运 升水到 A 地,最后 A 地水桶中水的含量为 。
- 小 Z 在第一次搬运 升水到 B 地,第二次搬运 升水到 A 地,第三次搬运 升水到 B 地,第四次搬运 升水到 A 地,最后 A 地水桶中水的含量为 。
- 小 Z 在第一次搬运 升水到 B 地,第二次搬运 升水到 A 地,第三次搬运 升水到 B 地,第四次搬运 升水到 A 地,最后 A 地水桶中水的含量为 。
【数据范围】
对于输入的每一个整数都在 之间。