D - 立方体を壊せ!
解説
/
配点: 200 点
切断面が立方体を通らないかもしれません.
実行時間制限: 2 sec / メモリ制限: 1024 MB
問題文
1辺の長さが N の立方体があります.立方体のある頂点は (0,0,0) にあり,全ての辺は x 軸, y 軸, z 軸のいずれかに平行です.
また,立方体の周および内部の任意の点において,座標を (x,y,z) としたとき, 0 \leq x かつ 0 \leq y かつ 0 \leq z を満たします.
この空間を,x+y+z=K を満たす平面 \alpha で切断します. 切断後の立方体で,点 (0,0,0) を含む方の体積を 6 倍した値を求めてください.この値が整数となることは示せます.
制約
- 入力は全て整数である。
- 1 \leq N \leq 1000
- 1 \leq K \leq 1000
入力
入力は以下の形式で標準入力から与えられます.
\(N\) \(K\)
出力
切断後の体積の 6 倍を一行に出力してください.
出力の最後に改行を忘れないでください.
入力例1
3 1
出力例1
1
切断後の体積を求める部分は,三角錐になります. 体積は\frac{1}{6}なので,6倍して 1 を出力します.
入力例2
3 4
出力例2
61
入力例3
3 100
出力例3
162