洛谷 P2181對角線——排列組合

P2181看到的時候覺得思考難度極大，想要利用圖論求解，但沒有思路，最後從答案中明白，核心是排列組合，三條對角線不會交於一點，所以任何一點都必須由兩條對角線組成——即四個點確定一個交點。 也就是問，頂點集中取4個點有幾種取法？排列組合比較的明顯了。 後續細節上還有大精度的問題，用long long也會爆掉，要用unsigned long long 並且可以把除法分解提前減少計算上限

>>阅读原文<<