b066: 旭旭的凳凳
Tags : 數學
Accepted rate : 1人/5人 ( 20% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-06-02 09:26

Content

旭旭買了一個四個腿長為n(1<=n<=1234)的正方形凳凳,但他不是很滿意凳凳的高度和角度,他希望將凳凳四條腿各切掉一個長度。問有多少個四元有序非負整數組(L1,L2,L3,L4),使得凳凳在四個腿分別被切去L1,L2,L3,L4的長度仍是穩定的。

(如果凳凳的四條腿能同時接觸地面,則稱凳凳是穩定的。凳凳腿長可以是零。)

Input

一個正整數,為n的值

Output

一個正整數,為可能的數組的數量

Sample Input #1
1
Sample Output #1
6
Sample Input #2
2
Sample Output #2
19
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (30%): 1.0s , <1K
不公開 測資點#1 (30%): 1.0s , <1K
不公開 測資點#2 (10%): 1.0s , <1K
不公開 測資點#3 (10%): 1.0s , <1K
不公開 測資點#4 (10%): 1.0s , <1K
不公開 測資點#5 (10%): 1.0s , <1K
Hint :

n=1時六種情況分別為(0,0,0,0),(1,1,1,1),(0,0,1,1),(1,0,0,1),(1,1,0,0),(0,1,1,0)。

Tags:
數學
出處:
2005美國數學奧林匹克 [管理者:
0801658-5@g.... (袁中原-2023Leave)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」