UVA13262 Count Equation Solutions
题目描述
计算以下方程的正整数解的数量:
$$a_{1}x_{1} - a_{2}x_{2} + a_{3}x_{3} - a_{4}x_{4} + a_{5}x_{5} - a_{6}x_{6} = 0$$
其中 $a_{i}$ 是整数系数,变量 $x_{i}$ 满足 $1 \leq x_{i} \leq M$。
输入格式
输入包含多组数据(不超过 $600$ 组),格式如下:
- 第一行:一个整数 $M$;
- 第二行:$6$ 个整数 $a_1, a_2, a_3, a_4, a_5, a_6$。
输出格式
对于每组输入,在单独一行输出解的数量。
说明/提示
### 数据范围
对于所有数据,$1 \leq M \leq 100$ 且 $0 < a_{i} \leq 10^6$。