問題一覧 > 通常問題

No.1275 綺麗な式

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

問題文

$\displaystyle \left( a+\sqrt{b} \right)^n + \left( a-\sqrt{b} \right)^n$を求めてください。

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

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

入力

$a\ b$
$n$

  • 入力は全て整数である。
  • $0 \le a , b \le 10^9$
  • $0 \le n \le 10^{18}$
  • $a^2=b$ かつ $n=0$となるようなケースは存在しない。
  • $a+b+n\neq0$

    • 出力

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

    サンプル

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

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

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

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