1974 问题 E: A+B+C+D

时间限制: 1s 内存限制: 128MB 提交: 517 解决: 154
题目描述

我们都喜欢 A+B 问题,现在我们遇到了它的一个变形问题,给定 A + B + C + D = E 的形式,并且规定 A,B,C,D,E 都是正整数。现在已经知道了 E 的大小, 请问有多少对不同的 (A,B,C,D) 满足 A + B + C + D = E(A,B,C,D) (A′,B′,C′,D′),被认为不同当且仅当 A ̸= A′ 或 B ̸= B′ 或 C ̸= C′或̸= D′。

输入

有多组数据,输入开始的第一行是一个整数 T, (T ≤ 100),代表数据组数 z。 接下 T 行,每行一个正整数 EE ≤ 1000,含义在题面中已经说明

输出

对于每个 E,输出一行,包含一个整数,代表符合条件的 (A,B,C,D) 的对数。

样例输入
3
1
5
100
样例输出
0
4
156849
提示

零基础的同学可以先学习基础,教程见:  C语言教程C++教程编译器教程数据结构教程Python教程单片机教程

视频教学见视频网课

比赛公告

比赛搞起来!