#995. tty的求助

tty的求助

Description

image

Format

Input

输入仅有一行。

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

Output

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

Samples

2 3 1
7

Limitation

当 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

位小数。