#DLY0007. 填数方案
填数方案
题目描述
计算鸭有一个 $3*3$ 的网格如下图,他已经在其中四个位置填上了 $a, b, c, d$ 这四个数,现在他希望在另外五个格子都填入 $[1,n]$ 区间内的正整数,他想知道填数后所有2_2的格子内的四个数之和与左上角的2_2格子内的四个数之和相等的方案数是多少。
输入
输入包含五个整数 $n, a, b, c, d$ ($1 ≤ n ≤ 100 000, 1 ≤ a, b, c, d ≤ n$)。
输出
打印一个整数,表示不同的填数方案的数量。
样例
2 1 1 1 2
2
数据范围
子任务一:30分,满足$1 ≤ n ≤ 10$;
子任务二:30分,满足$1 ≤ n ≤ 10^3$;
子任务三:40分,满足$1 ≤ n ≤ 10^5$。
样例一的两种填数方案如下:
思路
简单思维题,直接枚举左上角,推导出其他地方