BZOJ 1430：サルファイトシーケンスprufer

結論のpruferシーケンスによると：       

唯一prufer配列に対応無根木、配列はまた、ユニークprufer無根木に相当します。 

点列の出現回数はprufer $ deg_ {I} $倍です。    

完全グラフにまたがる点の$ $ N-数は$ N ^ {（N-2）} $です。                    

コード：

#include <cstdioを> 
する#include <アルゴリズム>   
の#define LL長い長
の#define setIO（S）（S ".IN"、 "R"、STDIN）freopenは
名前空間stdを使用します。
constのLL MOD = 9999991;   
INTメイン（）
{ 
    // setIO（ "入力"）。
    int型I、J、N。
    scanf関数（ "％のD"、＆N）;      
    LL ANS = 1。    
    ため（I 1 =、iが<= N-2; ++ I）ANS = 1LL * N * ANS％MOD。     
    ANS = 1LL * I * ANS％MOD; - （I; I> = 1、Iはn = 1）のための   
    printf（ "％のLLD \ n"は、ANS）。   
    0を返します。
}