B - 直方体
Editorial
/


Time Limit: 2 sec / Memory Limit: 256 MB
問題文
正の整数 A,B,C が与えられます。 幅 A、高さ B、奥行き C の直方体の体積を X とします。 X を 10^9+7 で割った余りを求めてください。
なお、いくつかのプログラミング言語では、整数型が表せる値に上限があることに注意してください。
制約
- A,B,C は整数である。
- 1≦A,B,C≦10^9
入力
入力は以下の形式で標準入力から与えられる。
A B C
出力
X を 10^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 を出力します。