编程题
### 问题描述 小齐有两个牛奶棚,每个棚都有一个大牛奶罐和一个储藏柜,储藏柜里有 $10$ 个不同容量的桶。小齐喜欢通过在两个牛奶棚之间搬运牛奶来锻炼身体。 周一,小齐在第一个牛奶棚的罐子里测量了精确的 $P$ 加仑的牛奶,并且在第二个牛奶棚的罐子里也测量了 $Q$ 加仑的牛奶。 周二,他从第一个牛奶棚拿起一个桶,灌满牛奶,并将牛奶搬到第二个牛奶棚,然后把桶留在第二个牛奶棚。 周三,他从第二个牛奶棚拿起一个桶(可能是周二留下的),灌满牛奶,并将牛奶搬回第一个牛奶棚,然后把桶留在第一个牛奶棚。 周四,他从第一个牛奶棚拿起一个桶(可能是周三留下的),灌满牛奶,并将牛奶搬到第二个牛奶棚,然后把桶留在第二个牛奶棚。 周五,他从第二个牛奶棚拿起一个桶(可能是周二或周四留下的),灌满牛奶,并将牛奶搬回第一个牛奶棚,然后把桶留在第一个牛奶棚。 小齐随后测量了第一个牛奶棚罐子里的牛奶量。请你计算他最终可能得到的不同测量结果有多少种。 ### 输入格式 第一行输入 $10$ 个整数,表示第一个牛奶棚初始时储藏柜里桶的容量。 第二行输入 $10$ 个整数,表示第二个牛奶棚初始时储藏柜里桶的容量。 ### 输出格式 请输出小齐在周五后,第一个牛奶棚罐子里可能的不同牛奶量的数量。 ### 样例输入 ``` 1 1 1 1 1 1 1 1 1 2 5 5 5 5 5 5 5 5 5 5 ``` ### 样例输出 ``` 5 ``` ### 评测数据规模 $1 \leq P, Q \leq 100$。
查看答案
赣ICP备20007335号-2