Dotcpp  >  编程题库  >  A+B+C+D
题目 1974:

A+B+C+D

时间限制: 3s 内存限制: 192MB 提交: 507 解决: 152

题目描述

我们都喜欢 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教程单片机教程

视频教学见视频网课

标签