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\leq N,M\leq 500000$,$0