众所周知,低序列时不同的序列往往可以互相转换,但随着序列的提高,唯一性愈发重要,奥黛丽(正义)是一名观众,最近她对晋升网有一点好奇。
我们将晋升网转换成一个n*m的正方形网格,观众处于(0,0)处,而空想家位于(n,m)处,我们从观众处开始晋升,每次可以晋升到(x+1,y)或者(x,y
+1),晋升的两条路是等概率的,晋升后的x,y不能超过n和m(如果以及不能往一条路晋升了,那往另外一条路晋升的概率就是百分之百的),奥黛丽对晋升网中的一个点(a,b)展开了研究,她希望知道在从观众到达空想家的晋升旅途上会有多少条晋升路径经过这个点?经过这个点的概率又是多少呢?
在寻找的过程中,同样不能忽略周围的风景,人生不是只有一条大道,还有许许多多的支路和小巷,如果只存在前者,那该是多么的单调,要懂得去接触,去见识,去发现......
第一行输入一个数t(1<=t<=30)
接下来有t组输入,每组输入输入四个数n,m,x,y。代表空想家位于n,m处,询问路径中经过x,y的个数以及经过x,y的概率。
(1<=n,m<=1e6,0<=x<=n,0<=y<=m)
这两个数可能很大,请对998244353取模。
t组输出
每行输出两个数a,b
代表经过这个点的路径数有a个,概率为b
2 3 3 1 1 3 3 0 0
12 499122177 20 1