【BZOJ】【1430】小猴打架
2015-02-02 20:50
232 查看
排列组合
蛮逗的……这题题干描述的就一股浓浓的Kruskal的气息……很容易就想到是求一个n个点的完全图的生成树个数,然后由于有序,再乘一个n-1的排列数(n-1条边的全排列)即(n-1)!
但是我一下就卡在了 完全图的生成树个数这个地方……怎么也想不出来……后来看了题解,原来这是一个奇葩的结论:【n^(n-2)】
好吧剩下的就是水了……完全无压力……
Cayley公式
/************************************************************** Problem: 1430 User: Tunix Language: C++ Result: Accepted Time:176 ms Memory:804 kb ****************************************************************/ //BZOJ 1430 #include<cstdio> typedef long long LL; int main(){ int n,p=9999991; LL ans=1; scanf("%d",&n); for(int i=1;i<=n-2;++i) ans=ans*n%p; for(int i=1;i<=n-1;++i) ans=ans*i%p; printf("%lld\n",ans); }
View Code
相关文章推荐
- bzoj 1430: 小猴打架 (prufer序列+数论)
- BZOJ1430: 小猴打架
- 【BZOJ1430】小猴打架
- BZOJ 1430: 小猴打架
- BZOJ1430 小猴打架
- BZOJ 1430: 小猴打架 prufer编码
- bzoj 1430: 小猴打架 -- prufer编码
- BZOJ.1430.小猴打架(Prufer)
- bzoj 1430: 小猴打架
- BZOJ-1430 小猴打架
- bzoj1430 小猴打架
- BZOJ1430 小猴打架
- 【prufer编码】BZOJ1430 小猴打架
- [BZOJ1430] 小猴打架
- [BZOJ1430]小猴打架(prufer序列+数学相关)
- bzoj 1430: 小猴打架 prefer编码
- 【BZOJ 1430】 1430: 小猴打架 (Prufer数列)
- prufer编码 与 bzoj1430小猴打架 ——by lethalboy
- BZOJ 1430 小猴打架(prufer编码)
- 【bzoj1430】小猴打架 Prufer序列