大致翻译:
臭名昭著的小偷 Al Bytone 计划抢劫银行。
银行所在的Byteburg的街道形成一个 N 行 M 列的矩形网格,总共有 N×M 个十字路口,该银行位于最西南的十字路口以南,也就是第N行第一列的下方。
他非常清楚,从他开始抢劫银行的那一刻起,就会遭到警察的追捕。他需要转移到他在第x列第y行处的窝点
很不幸的是,Al Bytone 是一个糟糕的司机,向左转对他来说很麻烦。因此,在每个十字路口他只能直行或者右转。
同时,他也清楚,一旦他经过任何一个十字路口,警察都会过来并留在那里等他。因此,他最多可以通过任何交叉路口一次。
此外,某些十字路口会频繁地出现警察,所以Al Bytone必须避开这些十字路口(数据确保银行和窝点周围都没有这种十字路口)
Al Bytone 正在规划他的逃生路线。出乎意料且令人相当不愉快地,他拜访了你并让你计算从银行到他的窝点的符合他要求的不同逃生路线的数量。(由于Al Bytone不想要否定的答案,所以保证有路线)
你需要将答案取模 k 之后告诉他。
输入:
标准输入的第一行有三个整数N,M 和k,数字 N 和M 分别表示行数和列数。
第二行包含两个整数 x 和 y ,代表他窝点的位置(注意,输入为第 x 列第 y 行)
输出:
输出共一行,为逃生路线总数量取模k后的结果。
缺乏数据范围,由题解猜测应该是N^4可过时间但是无法过空间,N^3可过空间的级别