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$。