Type: Default 1000ms 256MiB

A - Simple Math

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Score : 300 points

Problem Statement

Given are three positive integers A, B, and C. Compute the following value modulo 998244353:

a=1Ab=1Bc=1Cabc

Constraints

  • 1A,B,C109

Input

Input is given from standard input in the following format:

A B C

Output

Print the value modulo 998244353.


Sample Input 1

1 2 3

Sample Output 1

18

We have: (1×1×1)+(1×1×2)+(1×1×3)+(1×2×1)+(1×2×2)+(1×2×3)=1+2+3+2+4+6=18.


Sample Input 2

1000000000 987654321 123456789

Sample Output 2

951633476

Be sure to compute the value modulo 998244353.

排位赛1

Not Attended
Status
Done
Rule
IOI
Problem
8
Start at
2023-7-11 8:00
End at
2023-7-11 12:00
Duration
4 hour(s)
Host
Partic.
21