最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 AD: L17-3 计数类题目2 - 练习11

    正文概述 网友投稿   2026-01-22 16:13:59  

    题目描述

    有2n个格子,编号从1到2n。需要在这些格子里面依次填入一个1到m范围内的正整数。要求前n个正整数构成的序列不下降,后n个正整数构成的序列不上升,并且对于给定的x和y,要求编号为x和y的格子内填入的数字相等。请你编写程序,根据输入的m n x y,求出一共有多少种不同的填数方案,答案对998244353取模。

    输入

    仅一行四个整数m ; n ;x ; y,变量意义见题目描述。(1 ≤ n ; m ≤ 100000 ; 1≤ x < y ≤ 2n)

    输出

    仅一行一个整数表示答案。

    样例输入

    3 2 1 3

    样例输出

    10
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 AD: L17-3 计数类题目2 - 练习11