luogu#P10670. BZOJ4174 tty 的求助

BZOJ4174 tty 的求助

题目描述

计算下式对 998244353998244353 取模的值,其中 xx 为实数,其余参与运算的变量均为整数:

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

输入格式

输入一行,两个正整数 N,MN,M 和一个实数 xx

输出格式

输出一行一个整数,表示答案对 998244353998244353 取模的值。

2 3 1 
7

提示

数据保证,1N,M5000001\leq N,M\leq 5000000<x1000000<x\leq 100000xx 精确到小数点后 88 位小数。