洛谷 P4430 小猴打架

題目描述

一開始森林里面有N只互不相識的小猴子，它們經常打架，但打架的雙方都必須不是好朋友。每次打完架后，打架的雙方以及它們的好朋友就會互相認識，成為好朋友。經過N-1次打架之后，整個森林的小猴都會成為好朋友。 現在的問題是，總共有多少種不同的打架過程。 比如當N=3時，就有{1-2,1-3}{1-2,2-3}{1-3,1-2}{1-3,2-3}{2-3,1-2}{2-3,1-3}六種不同的打架過程。

輸入輸出格式

輸入格式：

一個整數N?。

輸出格式：

一行，方案數mod 9999991。

輸入輸出樣例

輸入樣例#1：?
4 輸出樣例#1：?復制 96

說明

50%的數據N<=10^3。 100%的數據N<=10^6。

1 #include<cstdio> 2 long long n,ans=1; 3 int main() { 4 scanf("%d",&n); 5 for(int i=1; i<=n-1; i++) 6 ans=ans*i%9999991; 7 for(int i=1; i<=n-2; i++) 8 ans=ans*n%9999991; 9 printf("%lld",ans); 10 } AC

一世安寧

轉載于:https://www.cnblogs.com/GTBA/p/9197274.html

總結

以上是生活随笔為你收集整理的洛谷 P4430 小猴打架的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。