羅区P2789直クロスポイント[数論、再帰]

　　トピックポータル

タイトル説明

そこ平面上の直線のN、3行がない共通点は、その後、これらの直線は交点の数が異なることができますか？

入力形式

正の整数N

出力フォーマット

プログラム全体を表す整数

サンプル入力と出力

入力＃1

　4

出力＃1

　5

説明/ヒント

N <= 25

---

　　分析：

　　N-もし$ iの平行なストリップを$場合$ $直線、与えられた、他に平行ではない、その後、交差点の数は$（I *（NI））の$ +（直線のニッケル$ $の交点）です。その後、我々は、すべての可能なシナリオ（として$ N $が小さい）$ N $再帰的な直線を見つけることができ、その後のライン上のプログラムの数を記録します。

　　実際に、それはこの$ $に相当する線群の平行な直線の数にN分割し、そのグループのグループの交点の数を追加します。

　　コード：

 

// これは、2019年8月16日にHolseLeeによってなされる
 // Luogu.org P2789の 
書式#include <ビット/ STDC ++ H。> 使用して名前空間はstdを、int型nは、ANS;
BOOL VIS [ 50005 ]; 無効 DFS（int型になりました、int型NUM）
{ 場合（今== 0 ）{ 
         場合（VIS [NUM]！）ANS ++ ; 
        VIS [NUM] = 1。返します。
    } のために（int型私は今=; I> = 1 ; --I）DFS（今-I、私は今、I（*）+ NUM）。
}
 




    
    

INT メイン（）
{ 
    CIN >> N。DFS（N、0）; coutの<<年。リターン 0 ; 
}