诡秘之主

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

众所周知,低序列时不同的序列往往可以互相转换,但随着序列的提高,唯一性愈发重要,奥黛丽(正义)是一名观众,最近她对晋升网有一点好奇。

我们将晋升网转换成一个n*m的正方形网格,观众处于(0,0)处,而空想家位于(n,m)处,我们从观众处开始晋升,每次可以晋升到(x+1,y)或者(x,y

+1),晋升的两条路是等概率的,晋升后的x,y不能超过n和m(如果以及不能往一条路晋升了,那往另外一条路晋升的概率就是百分之百的),奥黛丽对晋升网中的一个点(a,b)展开了研究,她希望知道在从观众到达空想家的晋升旅途上会有多少条晋升路径经过这个点?经过这个点的概率又是多少呢?

在寻找的过程中,同样不能忽略周围的风景,人生不是只有一条大道,还有许许多多的支路和小巷,如果只存在前者,那该是多么的单调,要懂得去接触,去见识,去发现......

Input

第一行输入一个数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取模。

Output

t组输出

每行输出两个数a,b

代表经过这个点的路径数有a个,概率为b

SampleInput
2
3 3 1 1
3 3 0 0
SampleOutput
12 499122177
20 1
Submit
题目统计信息详细
总AC数18
通过人数1
尝试人数1
总提交量54
AC率1.85%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: