#P5118. [USACO18DEC] Back and Forth B

[USACO18DEC] Back and Forth B

题目描述

Farmer John 有两个挤奶棚,每个挤奶棚里各有一个奶罐和一个装有 1010 个各种尺寸的桶的储物柜。他喜欢将在两个挤奶棚之间来回运送牛奶作为一种锻炼方式。

周一,Farmer John 量了恰好 10001000 加仑的牛奶放在第一个挤奶棚的奶罐里,又量了恰好 10001000 加仑的牛奶放在第二个挤奶棚的奶罐里。

周二,他从第一个挤奶棚里取出一个桶,并装满牛奶,然后将牛奶运到第二个挤奶棚,并将牛奶倒进奶罐。他把这个桶留在了第二个挤奶棚。

周三,他从第二个挤奶棚里取出一个桶(可能是周二留在这里的),并装满牛奶,然后将牛奶运到第一个挤奶棚,并将牛奶倒进奶罐。他把这个桶留在了第一个挤奶棚。

周四,他从第一个挤奶棚里取出一个桶(可能是周三留在这里的),并装满牛奶,然后将牛奶运到第二个挤奶棚,并将牛奶倒进奶罐。他把这个桶留在了第二个挤奶棚。

周五,他从第二个挤奶棚里取出一个桶(可能是周二或周四留在这里的),并装满牛奶,然后将牛奶运到第一个挤奶棚,并将牛奶倒进奶罐。他把这个桶留在了第一个挤奶棚。

此时 Farmer John 测量了第一个挤奶棚的奶罐里的牛奶。他总共可能得到多少种不同的读数?

输入格式

输入的第一行包含 1010 个整数,为第一个挤奶棚里初始的桶的容积。输入的第二行也包含 1010 个整数,为第二个挤奶棚里初始的桶的容积。 所有桶的容积均在 11001\dots 100 的范围内。

输出格式

输出 Farmer John 在周五之后测量第一个挤奶棚里的奶罐的牛奶时可能得到的读数的数量。

1 1 1 1 1 1 1 1 1 2
5 5 5 5 5 5 5 5 5 5
5

提示

在这个例子中,最后第一个挤奶棚的奶罐中的牛奶量总共有 55 种可能的结果:

10001000:FJ 可以在每次往返的时候都携带同一个桶,从而不会改变第一个挤奶棚的奶罐的牛奶量。

10031003:FJ 可以在周二运送 22 个单位,周三 55 个单位,周四 11 个单位,周五 11 个单位。

10041004:FJ 可以在周二运送 11 个单位,周三 55 个单位,周四 11 个单位,周五 11 个单位。

10071007:FJ 可以在周二运送 11 个单位,周三 55 个单位,周四 22 个单位,周五 55 个单位。

10081008:FJ 可以在周二运送 11 个单位,周三 55 个单位,周四 11 个单位,周五 55 个单位。