問題一覧 > 通常問題

No.1275 綺麗な式

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 84
作問者 : 遭難者遭難者 / テスター : 57tggx57tggx
6 ProblemId : 5245 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2021-05-08 01:03:51

問題文

(a+b)n+(ab)nを求めてください。

ただし、この値は非常に大きくなることがあるので、109+7で割ったあまりを出力してください。

また、この値は整数になることが保証されています。

入力

a b
n

  • 入力は全て整数である。
  • 0a,b109
  • 0n1018
  • a2=b かつ n=0となるようなケースは存在しない。
  • a+b+n0
  • 出力

    最後に改行してください。

    サンプル

    サンプル1
    入力
    2 4
    2
    出力
    16

    サンプル2
    入力
    1 16
    5
    出力
    2882

    サンプル3
    入力
    111 111
    111
    出力
    370378144

    提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。