P10670 BZOJ4174 tty 的求助

题目描述

计算下式对 $998244353$ 取模的值，其中 $x$ 为实数，其余参与运算的变量均为整数：

$$\sum_{n=1}^N \sum_{m=1}^M \sum_{k=0}^{m-1} \lfloor \dfrac{nk+x}{m}\rfloor$$

输入格式

输入一行，两个正整数 $N,M$ 和一个实数 $x$。

输出格式

输出一行一个整数，表示答案对 $998244353$ 取模的值。

输入输出样例 #1

输入 #1

2 3 1

输出 #1

7

说明/提示

数据保证，$1\leq N,M\leq 500000$，$0 \leq x \leq 100000$，$x$ 精确到小数点后 $8$ 位小数。