#abc163d. [abc163_d]Sum of Large Numbers
[abc163_d]Sum of Large Numbers
問題文
, , ..., の 個の数があります。
この中から 個以上の数を選ぶとき、その和としてあり得るものの個数を で求めてください。
制約
- 入力は全て整数
入力
入力は以下の形式で標準入力から与えられる。
出力
和としてあり得るものの個数を で出力せよ。
入力例 1
3 2
出力例 1
10
以下の 通りが考えられます。
- $(10^{100})+(10^{100}+3)=(10^{100}+1)+(10^{100}+2)=2\\times 10^{100}+3$
- $(10^{100})+(10^{100}+1)+(10^{100}+2)=3\\times 10^{100}+3$
- $(10^{100})+(10^{100}+1)+(10^{100}+3)=3\\times 10^{100}+4$
- $(10^{100})+(10^{100}+2)+(10^{100}+3)=3\\times 10^{100}+5$
- $(10^{100}+1)+(10^{100}+2)+(10^{100}+3)=3\\times 10^{100}+6$
- $(10^{100})+(10^{100}+1)+(10^{100}+2)+(10^{100}+3)=4\\times 10^{100}+6$
入力例 2
200000 200001
出力例 2
1
全てを選ぶしかないので 通りです。
入力例 3
141421 35623
出力例 3
220280457