#arc107a. [arc107_a]Simple Math
[arc107_a]Simple Math
問題文
つの正整数 が与えられます。
$\\sum_{a=1}^{A} \\sum_{b=1}^{B} \\sum_{c=1}^{C} abc$
を で割った余りを求めてください。
制約
入力
入力は以下の形式で標準入力から与えられる。
出力
求めた値を で割った余りを出力せよ。
入力例 1
1 2 3
出力例 1
18
$(1 \\times 1 \\times 1) + (1 \\times 1 \\times 2) + (1 \\times 1 \\times 3) + (1 \\times 2 \\times 1) + (1 \\times 2 \\times 2) + (1 \\times 2 \\times 3) = 1 + 2 + 3 + 2 + 4 + 6 = 18$ となります。
入力例 2
1000000000 987654321 123456789
出力例 2
951633476
で割った余りを求めることに注意してください。