#4174. tty的求助

内存限制:256 MiB 时间限制:20 Sec

题目描述

输入格式

输入仅有一行。 

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

输出格式

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

样例

样例输入


			
2 3 1

样例输出


			
7

数据范围与提示

当 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

位小数。