No.673 カブトムシ

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 65
作問者 : nmnmnmnmnmnmnmnmnmnmnmnmnmnm / テスター : tanzakutanzaku

1 ProblemId : 767 / 出題時の順位表

問題文

A君は毎年かならず1月1日にカブトムシをB匹買います。
12月31日の大晦日に数を数えると1月1日にいた匹数からC倍に増えます。
1年目の1月1日にB匹のカブトムシを買うと大晦日にB $\times$C匹です。
2年目の1月1日にはB $\times$C+B匹になり大晦日に(B $\times$C+B) $\times$C匹になります。
D年目の大晦日のカブトムシは何匹になっているか?

ただし、答えは1000000007で割った余りを出力すること。

入力

B C D

B、C、Dはすべて正の整数。
$1 \le$ B,C,D $\le 1000000000000=10^{12}$。

出力

D年目の大晦日のカブトムシの数を1000000007で割った余りを1行で出力せよ。
最後に改行すること。

サンプル

サンプル1
入力
1 2 3
出力
14

1年目は1月1日に1匹のカブトムシを買い大晦日には2倍の2匹になっています。
2年目は1月1日に1匹のカブトムシを買い計3匹になります。大晦日には2倍の6匹になっています。
3年目は1月1日に1匹のカブトムシを買い計7匹になります。大晦日には2倍の14匹になっています。

サンプル2
入力
100 1 100
出力
10000

100年の間100匹づつ買い足すので10000匹になりますね。

サンプル3
入力
123 456 789
出力
198020583

サンプル4
入力
1000000000000 1000000000000 1000000000000
出力
214111862

最大のケースです。

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。