← 返回题目列表

AtCoder · arc107_a

A. 简单的数学

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

分数: 300 点

问题陈述

给出三个正整数 A, B,和 C。计算以下值的模 998244353:

\sum_{a=1}^{A} \sum_{b=1}^{B} \sum_{c=1}^{C} abc

约束

  • 1 \leq A, B, C \leq 10^9

输入

输入是从标准输入按以下格式给出的:

A B C

输出

打印取模值 998244353.


示例输入 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

请务必计算该值的模数 998244353.