Q10790: How Many Points of Intersection?

圖中總共有兩列,在上列和下列分別有數個點,並且每一個上列的點與每一個下列的點都連成線段。「交點」是指線段在兩列之間所交的點(不包含兩列上的點)。點排列的方式必需能使線段的交點數最多- 也就是不可以有多於兩條線交於同一點;現在給你 a 和 b ,目標是計算 P ( a , b ),表示上列 a 個點和下列 b 個點所交的交點數目。例如: a = 2 且 b = 3 ,由下圖可以看出  P ( 2 , 3 ) = 3。

Input 

每一行輸入包含兩個正整數 a(0 < a ≦ 20000)及 b(0 < b ≦ 20000),輸入終止於一列包含兩個 0(此測值不必輸出);你需要處理最多1200組輸入。

Output 

對於每一行輸入,輸出它是第幾組測資及 P ( a , b )(詳見Sample Output)。你可以假設所有輸出的值會在 64-bit有號整數的範圍內。

Sample Input 

2 2
2 3
3 3
4 3
20000 20000
0 0

Sample Output 

Case 1: 1
Case 2: 3
Case 3: 9
Case 4: 18
Case 5: 39996000100000000

Translated by swpeng