AtCoder Beginner Contest 041

B - 直方体


Time limit時間制限 : 2sec / Memory limitメモリ制限 : 256MB

問題文

正の整数 ABC が与えられます。 幅 A、高さ B、奥行き C の直方体の体積を X とします。 X10^9+7 で割った余りを求めてください。

なお、いくつかのプログラミング言語では、整数型が表せる値に上限があることに注意してください。

制約

  • ABC は整数である。
  • 1≦A,B,C≦10^9

入力

入力は以下の形式で標準入力から与えられる。

A B C

出力

X10^9+7 で割った余りを出力せよ。


入力例1

2 3 4

出力例1

24

入力例2

10000 1000 100

出力例2

1000000000

入力例3

100000 1 100000

出力例3

999999937

X=10^{10} なので、10^9+7 で割った余りである 999999937 を出力します。


入力例4

1000000000 1000000000 1000000000

出力例4

999999664

X=10^{27} なので、10^9+7 で割った余りである 999999664 を出力します。


Submit提出する