平面上有n條直線,且無三線共點,問這些直線能有多少種不同交點數(shù)。 比如,如果n=2,則可能的交點數(shù)量為0(平行)或者1(不平行)。
輸入數(shù)據(jù)包含多個測試實例,每個測試實例占一行,每行包含一個正整數(shù)n(n<=20),n表示直線的數(shù)量.
每個測試實例對應(yīng)一行輸出,從小到大列出所有相交方案,其中每個數(shù)為可能的交點數(shù),每行的整數(shù)之間用一個空格隔開。
2 3
0 1 0 2 3