#R1037. [KSC004A] 2A+2B Problem

[KSC004A] 2A+2B Problem

题目背景

本题采用捆绑测试。对于每个 subtask,AC 所有测试点才能计分。

题目描述

小 A 和小 B 分别有两根长度为 aa 和两根长度为 bb 的木棒。

求他们的木棒一共可以组成几种长度(不需要用完木棒)。

输入格式

a,ba,b,用空格隔开。

输出格式

剩下的木棒一共可以组成几种长度(不需要用完木棒)。

样例 #1

样例输入 #1

2 2

样例输出 #1

5

样例 #2

样例输入 #2

2 3

样例输出 #2

9

提示

样例 #2 解释:可以组成长度为 0,2,3,4,5,6,7,8,100,2,3,4,5,6,7,8,10 的木棒。

  • 0a,b10180\leq a,b\leq 10^{18}
  • 保证 subtask #0 数据随机生成,90 分。
  • subtask #1 10 分。