問題文
正整数 给出了 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 。