No.1275 綺麗な式

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 83
作問者 :

遭難者 / テスター :

57tggx

6 ProblemId : 5245 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2021-05-08 01:03:51

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

ただし、この値は非常に大きくなることがあるので、

10^{9} + 7

で割ったあまりを出力してください。

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

 $a b$ 
 $n$

入力は全て整数である。

0 \leq a, b \leq 10^{9}

0 \leq n \leq 10^{18}

a^{2} = b

かつ

n = 0

となるようなケースは存在しない。

a + b + n \neq 0

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

2 4
2

1 16
5

111 111
111

370378144

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