No.1388 Less than K
タグ : / 解いたユーザー数 14
作問者 :

問題文
縦に
上から
- 区画
を ,区画 を とした時、区画 と区画 の二区画間の距離は
今ミツバチ君とミタルシ君は共に
この時、二人のいる二区画間の距離が常に
答えは非常に大きくなる可能性があるので、
ただし、二つの二人の移動経路が異なるとは以下のことを指します。
- 移動経路の
番目の区画について、「ミツバチ君の存在する区画が同じ かつ ミタルシ君の存在する区画が同じ」でないような整数 が存在する
入力
- 入力は全て整数
出力
二人の移動経路としてありえる通り数を
最後に改行してください。
サンプル
サンプル1
入力
3 3 2
出力
34
例えば、以下のような移動経路は条件を満たします。
ミツバチ君:この時、二人のいる二区画間の距離は以下のように変化します。
ミタルシ君:
サンプル2
入力
10 10 0
出力
48620
この場合、ミツバチ君とミタルシ君が同じ移動経路を通る必要があります。
サンプル3
入力
314 1592 653
出力
13839116
答えを
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。