洛谷 P4430 小猴打架

題目描述

一開(kāi)始森林里面有N只互不相識(shí)的小猴子，它們經(jīng)常打架，但打架的雙方都必須不是好朋友。每次打完架后，打架的雙方以及它們的好朋友就會(huì)互相認(rèn)識(shí)，成為好朋友。經(jīng)過(guò)N-1次打架之后，整個(gè)森林的小猴都會(huì)成為好朋友。 現(xiàn)在的問(wèn)題是，總共有多少種不同的打架過(guò)程。 比如當(dāng)N=3時(shí)，就有{1-2,1-3}{1-2,2-3}{1-3,1-2}{1-3,2-3}{2-3,1-2}{2-3,1-3}六種不同的打架過(guò)程。

輸入輸出格式

輸入格式：

一個(gè)整數(shù)N?。

輸出格式：

一行，方案數(shù)mod 9999991。

輸入輸出樣例

輸入樣例#1：?
4 輸出樣例#1：?復(fù)制 96

說(shuō)明

50%的數(shù)據(jù)N<=10^3。 100%的數(shù)據(jù)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

一世安寧

轉(zhuǎn)載于:https://www.cnblogs.com/GTBA/p/9197274.html

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。