首页 > 试题广场 >

白兔的式子

[编程题]白兔的式子
已知f[1][1]=1,f[i][j]=a*f[i-1][j]+b*f[i-1][j-1](i>=2,1<=j<=i)。
对于其他情况f[i][j]=0

有T组询问，每次给出a,b,n,m，求f[n][m] mod (998244353)


输入描述:
第一行为一个整数T，表示询问个数。
接下来一共T行，每行四个整数a,b,n,m。


输出描述:
一共T行，每行一个整数，表示f[n][m] mod (998244353)
示例1

输入

2
2 3 3 3
3 1 4 1

输出

9
27

备注:
T<=100000
1<=m<=n<=100000
0<=a,b<=109
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

组合数学
上传者：牛客301599号
难度：
0条回答 16浏览

热门推荐

通过挑战的用户

查看代码

相关试题

白兔的式子

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号