題目傳送門
思路：顯然是圓連弦問題，答案為卡特蘭數，因為mod
=1e8
+7
mod=1e8+7
mod=1e
8+7，可以用費馬小定理求逆元或者用遞推公式推出都可以。
ac**：（費馬小定理）
#include
using
namespace std;
const
int mod=
1e8+7;
typedef
long
long ll;
ll ksm
(ll a,ll n)
return ans;
}int
main()
#include
using
namespace std;
const
int mod=
1e8+7;
typedef
long
long ll;
ll h[
3000]=
;int
main()
洛谷 P1976 雞蛋餅
czyzoiers 都想知道小 x 為什麼對雞蛋餅情有獨鍾。經過一番逼問，小 x 道出 了實情 因為他喜歡圓。最近小 x 又發現了乙個關於圓的有趣的問題 在圓上有2n 個不同的點，小 x 想用 n 條線段把這些點連線起來 每個點只能連一條線段 使所有的線段都不想交，他想知道這樣的連線方案有多少種？輸...
洛谷P1976 雞蛋餅
czyzoiers 都想知道小 x 為什麼對雞蛋餅情有獨鍾。經過一番逼問，小 x 道出 了實情 因為他喜歡圓。最近小 x 又發現了乙個關於圓的有趣的問題 在圓上有2n 個不同的點，小 x 想用 n 條線段把這些點連線起來 每個點只能連一條線段 使所有的線段都不想交，他想知道這樣的連線方案有多少種？輸...
洛谷P1976 雞蛋餅（Catalan數）
czyzoiers 都想知道小 x 為什麼對雞蛋餅情有獨鍾。經過一番逼問，小 x 道出 了實情 因為他喜歡圓。最近小 x 又發現了乙個關於圓的有趣的問題 在圓上有2n 個不同的點，小 x 想用 n 條線段把這些點連線起來 每個點只能連一條線段 使所有的線段都不想交，他想知道這樣的連線方案有多少種？輸...