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

A+B+C+D

时间限制: 2s 内存限制: 192MB 提交: 522 解决: 158

题目描述

我们都喜欢 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、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,点击这里了解课程详情
标签