← 返回题目列表

AtCoder · abc041_b

B. 长方体

中文机器翻译题面 查看原题

問題文

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