题目描述
快要过圣诞节了, zzd 精心准备了一份礼物, 就叫温暖吧!
具体的说, zzd 的礼物是一个⻓度为n 的排列p1; p2; ... pn 。
定义f(1, x) = px,f(t,x) = pf(t-1,x) (t > 1) 。
定义逻辑运算[A] 当表达式A 为真时，[A] = 1 ，否则[A] = 0 。
可惜的是，zzd 忘了他精心准备的排列是什么。
于是他定义一个排列p 的价值val(p) 为
Σi=1n[i = f(k, i)]
他希望知道，在所有排列等概率出现的情况下，val(p) 在对于998244353 取模意义下的期望值。
输入
第一行一个正整数T
接下来T 行, 每行两个正整数n; k 。
1 <= T <= 5
1 <= n, k <= 109
输出
输出T 行, 分别表示每一组数据的答案
样例输入
1
5 4
样例输出
3
来源/分类