logo AlgoBeat OnlineJudge
登录 注册

#103096. [BZOJ 3096] 跳棋

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

题目描述

一个无限大的边长为 的网格地图上一开始有一个跳棋在 ,要跳到 。每次在 方向的位移量为 ,每次在y方向的位移量为 ,每次必须移动,不能留在原位置上。现在想知道通过 次跳到目标的方案数。限制条件是:给定 个数字 ,要求每次跳的向量不能为

输入格式

第一行六个整数

第二行 个整数为

输出格式

一个整数为方案数 (质数)后的值。

样例

样例输入 #1

2 2 1 1 2 0

样例输出 #1

1

数据范围与提示

对于 的数据,,输入数据保证每个 都是 的倍数,,且 各不相同。