在一个n行m列的矩阵中,柳神初始在第x1行第y1列的位置,小塔初始在x2行第y2列的位置。
柳神每一步可以向左下、下、右下三个方向走一个格子,小塔可以向左上、上、右上三个方向走一个格子。
柳神先行动,小塔后行动。如果两人在同一个格子相遇了,那么她们将结束游戏并获胜。如果最终都没在同一个格子,则她们失败。
但是两人都不知道对方的位置,因此她们会随机选择一个方向前进(如果在最左那一列,则不能往左上/左下。如果在最右那一列,则不能往右上/右下)。请你计算柳神和小塔最终获胜的概率。
输入六个正整数n,m,x1,y1,x2,y2,用空格隔开。分别代表矩阵的行数、列数,以及柳神和小塔的初始位置。
1≤n,m≤3000
1≤x1,x2≤n
1≤y1,y2≤m
柳神和小塔最终获胜的概率。可以证明,这个答案一定是一个有理数,你需要输出其对109+7取模的结果。
分数取模的定义:假设答案是x/y,那么其对p取模的答案是找到一个整数a满足a∈[0,p−1]且a∗y对p取模等于x。
输入
3 3 1 2 2 2
输出
333333336
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.