UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#4174. tty的求助

统计 下载数据

Description

Input

输入仅有一行。 

第一行仅有两个正整数N,M 和一个实数 x。 

Output

 输出共1行,由亍结果过大,所以请输出上式对998244353 取模的结果。 

Sample Input

2 3 1

Sample Output

7

Hint

当 n=1,m=1 时,sum=1 

当 n=1,m=2 时,sum=1 

当 n=1,m=3 时,sum=1 


当 n=2,m=1 时,sum=1 

当 n=2,m=2 时,sum=1 

当 n=2,m=3 时,sum=2 

所以答案是 7 对亍 100%的数捤:N,M<=500000,0<x<=100000,x 精确到小数点后 8

位小数。 


Source