hiho1605 - 遞推+1000000000=矩陣快速冪

題目鏈接 題目大意 小Hi最近對生成樹（包含所有頂點的聯通無環子圖。）非常的感興趣，他想知道對於特定的簡單平面無向圖是不是存在求生成樹個數的簡單方法。 小Hi定義了這樣的圖：一個以{0，1，2……n}爲頂點的圖，頂點0與其他n個頂點直接相連，對於頂點i（1 ≤ i < n），頂點i與頂點i+1連有一條邊。下面是小Hi畫的圖n=4的圖： 請求出對於任意n,這樣的圖的生成樹個數。 輸入 多組數據，每組

>>阅读原文<<