問題一覧 > 通常問題

No.287 場合の数

レベル : / 実行時間制限 : 1ケース 5.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 200
作問者 : tekitouktekitouk
4 ProblemId : 763 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2015-11-14 17:50:07

問題文

$n$を$1$以上の整数とします。
$a+b+c+d+e+f+g+h=6n$ を満たし、なおかつ、
$0 \le a \le n,$
$0 \le b \le n,$
$0 \le c \le n,$
$0 \le d \le n,$
$0 \le e \le n,$
$0 \le f \le n,$
$0 \le g \le n,$
$0 \le h \le n$
も満たすような整数の組$(a,b,c,d,e,f,g,h)$の個数$G(n)$を求めよ。

入力

$n$


入力は整数で与えられる. $1 \le n \le 100$

出力

最後に改行してください。
$G(n)$を出力してください

サンプル

サンプル1
入力
1
出力
28


0が2個、1が6個なので${}_{8}{\rm C}_{2}=28$通りとなります。

サンプル2
入力
10
出力
796510

サンプル3
入力
100
出力
2721355068691

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。