#16. 膜拜之旅

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: SHY

题目描述

想从网格的左上角 移动到右下角 ,每一步只能向右或向下移动。网格中有两个神圣的坐标:点 大佬的位置,点 大佬的位置。 希望自己的路径能同时经过这两个点以表膜拜之情。求满足条件的路径总数,结果对 取模。

注意‌:

  • 为同一点,路径只需经过该点一次即可。
  • 若路径无法同时经过 ,输出

输入格式

  • 第一行:两个整数 ,表示网格大小。
  • 第二行:四个整数 ,表示点 和点 的坐标。

输出格式

  • 一个整数,表示路径数目对 取模后的结果。

样例

样例输入1

3 3
2 1 2 2

样例输出1

2

样例输入2

2 2
1 2 2 1

样例输出2

0

数据范围与提示

大概难度:提高组-

无其他意思,请勿修改题面名字

题目题解样例全是用deepseek造的

wpx略有改动,使题目所述内容更加合理离谱,从2025.4.9 21:42开始最后一次修改后请勿进行改了(shy别改了哈orz,求你了)

shy略有改动,使题目所述内容更加合理(包括上面的那句),从2025.4.10 21:19开始请勿进行改了(wpx别改了哈orz,求你了)

wpx略有改动,使题目所述内容更加合理,从2025.4.10 21:51开始请勿进行改动了(shy别改了哈orzorzorz,真的求你了)