一个无限大的边长为 的网格地图上一开始有一个跳棋在 ,要跳到 。每次在 方向的位移量为 ,每次在y方向的位移量为 ,每次必须移动,不能留在原位置上。现在想知道通过 次跳到目标的方案数。限制条件是:给定 个数字 ,要求每次跳的向量不能为 。
第一行六个整数 。
第二行 个整数为 。
一个整数为方案数 (质数)后的值。
2 2 1 1 2 0
1
对于 的数据,,,,输入数据保证每个 都是 的倍数,,且 各不相同。