a126. TOI 2019/12 潛力組：空間切割

題目描述

在 D 維空間中，以 C 個平坦的切割面切開空間。每次切割的面可自由選擇位置和方向，請計算最多能得到多少個區域。D = 1 時切割面是點，D = 2 時是直線，D = 3 時是平面。

輸入格式

第一行為資料筆數 N，接著 N 行各有 D、C。 1 ≤ N ≤ 10000；1 ≤ D、C ≤ 50。

輸出格式

每筆資料輸出一行，為最多可分出的區域數。請輸出完整整數，不需取餘數。

來源

TOI 2019/12/23~2019/12/27 潛力組〈空間切割〉。本題以自寫文字重述規則，範例與測資另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/201912/A2-Cut.pdf