prufer序列 图论?组合数学? BZOJ1430 小猴打架
来源:互联网 发布:mysql约束 编辑:程序博客网 时间:2024/04/29 15:26
1430: 小猴打架
Time Limit: 5 Sec Memory Limit: 162 MBSubmit: 655 Solved: 477
[Submit][Status][Discuss]
Description
一开始森林里面有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}六种不同的打架过程。
Input
一个整数N。
Output
一行,方案数mod 9999991。
Sample Input
4
Sample Output
96
HINT
50%的数据N<=10^3。
100%的数据N<=10^6。
prufer序列的裸题
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 using namespace std; 6 const int mod=9999991; 7 int n; 8 long long ans; 9 int main(){10 ans=1;11 scanf("%d",&n);12 for(int i=1;i<=n-2;i++) ans=(ans*n)%mod;13 for(int i=1;i<=n-1;i++) ans=(ans*i)%mod;14 printf("%lld",ans);15 return 0;16 }17
阅读全文
0 0
- prufer序列 图论?组合数学? BZOJ1430 小猴打架
- [BZOJ1430]小猴打架(prufer序列+数学相关)
- [BZOJ1430] 小猴打架
- bzoj1430: 小猴打架
- 【bzoj1430】小猴打架
- BZOJ1430 小猴打架
- [bzoj1430]小猴打架 水题
- prufer编码 与 bzoj1430小猴打架 ——by lethalboy
- bzoj 1430: 小猴打架 (prufer序列+数论)
- 1430: 小猴打架 (prufer编码)
- BZOJ 1430: 小猴打架 prufer编码
- BZOJ 1430: 小猴打架 树的prufer编码
- BZOJ 1005 明明的烦恼 Prufer序列+组合数学+高精度
- BZOJ 1005 明明的烦恼 Prufer序列+组合数学+ 暴力分解质因子
- bzoj 1211: [HNOI2004]树的计数 (prufer序列+组合数学)
- bzoj1005(prufer序列+组合+高精)
- 1430: 小猴打架
- 1430: 小猴打架
- 线性DP codevs2185 最长公共上升子序列
- 线性DP SPOJ Mobile Service
- 动态规划 BZOJ1925 地精部落
- 分层图最短路(DP思想) BZOJ2662 [BeiJing wc2012]冻结
- 组合数学lucas定理 BZOJ2982 combination
- prufer序列 图论?组合数学? BZOJ1430 小猴打架
- 组合数学+高精度 BZOJ2729 [HNOI2012]排队
- 组合数学+gcd BZOJ3505 [Cqoi2014]数三角形
- 组合数学 BZOJ2467 [中山市选2010]生成树
- [置顶]大坑【持续更新......】
- Android Gradle Build Error:Some file crunching failed, see logs for details解决办法
- 判断点是否落在面中的Oracle存储过程描述
- Spark Streaming 运行时Java VM内存不足
- 使用fastText进行文本分类