我們都喜歡 A+B 問題,現(xiàn)在我們遇到了它的一個變形問題,給定 A + B + C + D = E 的形式,并且規(guī)定 A,B,C,D,E 都是正整數(shù)?,F(xiàn)在已經(jīng)知道了 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 ?= D′。
有多組數(shù)據(jù),輸入開始的第一行是一個整數(shù) T, (T ≤ 100),代表數(shù)據(jù)組數(shù) z。 接下 T 行,每行一個正整數(shù) E,E ≤ 1000,含義在題面中已經(jīng)說明
對于每個 E,輸出一行,包含一個整數(shù),代表符合條件的 (A,B,C,D) 的對數(shù)。
3 1 5 100
0 4 156849
練習練習練習練習練習練習練習練習練習練習練習練習練習練習練習練習練習練習練習練習練習練習練習練習練習練習練習練習練習練習練習練習練習練習練習練習練習練習練習練習練習練習練習練習練習練習練習練習練習練習練習練習練習練習練習練習練習練習練習練習(題目1972--1983)