UOJ Logo

NOI.AC

1S 512MB

#145. heap

统计

品尝丰盛回忆(heap)

【题目描述】

ysgh在学习小根堆

所谓小根堆是一个完全二叉树,满足每个点的权值小于每个儿子的权值(如果存在)

这个小根堆大小为n,编号为i的节点的左儿子编号是$i * 2$,右儿子编号是$i * 2+1$

在这里,n个点的权值$A[i]$满足属于$[1,n]$且两两互不相同,你需要求出符合要求的小根堆有多少个

但这样太难了,所以ysgh会告诉你其中一个点的权值,即$A[x]=y$

两个小根堆不同当且仅当至少一个点的权值不同

这个答案可能很大,对$998244353$取模

【输入格式】

第一行三个正整数$n,x,y$

【输出格式】

一行一个整数表示对$998244353(2^{23}* 119+1,一个质数)$取模后的结果

【样例1输入】

5 5 3

【样例1输出】

2

【样例2输入】

6 3 4

【样例2输出】

4

【样例1解释】

img

【数据范围】

img