BZOJ.1430.小猴打架(Prufer)
2018-02-28 16:06
411 查看
题目链接
猴子之间的打架是棵无根树,有\(n^{n-2}\)种可能;同时n-1个过程的排列是\((n-1)!\)
猴子之间的打架是棵无根树,有\(n^{n-2}\)种可能;同时n-1个过程的排列是\((n-1)!\)
//820kb 104ms #include <cstdio> const int mod=9999991; int FP(long long x,int k) { long long t=1; for(; k; k>>=1,x=x*x%mod) if(k&1) t=t*x%mod; return t; } int main() { int n; scanf("%d",&n); long long res=1; for(int i=2; i<n; ++i) res*=i, res>=mod?res%=mod:0; printf("%d",(int)(FP(n,n-2)*res%mod)); return 0; }
相关文章推荐
- bzoj1430: 小猴打架(prufer序列)
- bzoj1430 小猴打架(prufer序列+计数)
- prufer序列 图论?组合数学? BZOJ1430 小猴打架
- bzoj 1430: 小猴打架 (prufer序列+数论)
- prufer编码 与 bzoj1430小猴打架 ——by lethalboy
- 【prufer编码】BZOJ1430 小猴打架
- [BZOJ1430]小猴打架(prufer序列+数学相关)
- 【bzoj1430】小猴打架 Prufer序列
- 【BZOJ】【1430】小猴打架
- BZOJ1430 小猴打架
- 【BZOJ1430】小猴打架
- 【bzoj1430】小猴打架
- BZOJ 1430: 小猴打架 树的prufer编码
- BZOJ1430 小猴打架
- [bzoj1430]小猴打架 水题
- bzoj 1430: 小猴打架 -- prufer编码
- BZOJ-1430 小猴打架
- BZOJ 1430: 小猴打架
- bzoj 1430: 小猴打架 prefer编码
- [BZOJ1430] 小猴打架