[BZOJ1430] 小猴打架
小猴打架
Time Limit: 5 Sec Memory Limit: 162 MB
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。
题解
WJMZBMR:额。首先他们打架的关系是一颗无根树,就有n^(n-2)种情况,还有打架的顺序,是(n-1)!种,乘起来就可以了囧。。
varn,t,i:longint; ans:int64;
beginreadln(n); ans:=1; t:=9999991;for i:=1 to n-2 doans:=(ans*n)mod t;for i:=n-1 downto 1 doans:=(ans*i)mod t;writeln(ans);
end.
[BZOJ1430] 小猴打架相关推荐
- 洛谷 P4430 小猴打架
洛谷 P4430 小猴打架 题目描述 一开始森林里面有N只互不相识的小猴子,它们经常打架,但打架的双方都必须不是好朋友.每次打完架后,打架的双方以及它们的好朋友就会互相认识,成为好朋友.经过N-1次打 ...
- [洛谷P4430]小猴打架
题目大意:有$n$个点,问有多少种连成生成树的方案. 题解:根据$prufer$序列可得,$n$个点的生成树有$n^{n-2}$个,每种生成树有$(n-1)!$种生成方案,所以答案是$n^{n-2}( ...
- BZOJ 1430 小猴打架
题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=1430 题解 容易发现,设fif_ifi为iii个点无根树的个数,则答案为(n−1)!f ...
- 中国电子学会青少年编程能力等级测试图形化四级编程题:小猴数草莓
「青少年编程竞赛交流群」已成立(适合6至18周岁的青少年),公众号后台回复[Scratch]或[Python],即可进入.如果加入了之前的社群不需要重复加入. 我们将有关编程题目的教学视频已经发布到抖 ...
- 题目:[NOIP2008]笨小猴
题目描述 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼.但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最 ...
- 笨小猴pascal题解
题意 找出在单词里出现最多的单词的次数,再找出在单词里出现最少的单词的次数,最多和最少的次数相减,如果结果是素数, 那么就是Lucky Word,不然就是No Answer 分析 假设maxn是单词中 ...
- 大班如果我有机器人教案_幼儿园大班教案《小猴投彩球》
大班教案<小猴投彩球>适用于大班的健康主题教学活动当中,让幼儿学习遵守游戏规则,体验规则在活动中的重要性,练习用纸球击目标,发展幼儿投掷能力和目测力,愿意与同伴.老师互动,喜欢表达自己的想 ...
- [NOIP2008 提高组] 笨小猴-map容器用来标记
题目描述 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼.但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最 ...
- 小猴吃桃matlab,看图写话:小猴吃桃精彩选篇
看图写话:小猴吃桃精彩选篇 两只聪明的小猴子 一天上午,风和日丽.佳佳和皮皮到小溪边玩耍,忽然皮皮开心的大叫:"快看那边有好多又大又红的桃子!"这时佳佳也高兴的欢呼着,馋的它们开水 ...
最新文章
- 洛谷 P2749 [USACO5.1]【夜空繁星Starry Night】
- MySql数据类型介绍
- 1b8c语言,C语言 - 王朝网络 - wangchao.net.cn
- POJ 3468 线段树+lazy标记
- C#编程利器之四:委托与事件(Delegate and event) (下)
- SpringCloud微服务(01):Eureka组件,管理服务注册与发现
- 信用评分卡 (part 3of 7)
- java理论知识看了忘_Java基础知识点总结--从细节再看Java(一)
- C语言练习-[1008]成绩评定
- 不吹不黑,这5款浏览器安全无广告无弹窗,亲测好用
- 史上最全软件测试Web测试要点,吐血整理。
- 【管理度量网络安全风险】丨上海道宁为您带来强大的Tenable漏洞及风险管理解决方案
- vue3 通过naive-ui 使用xicons
- excel自动求和_瞬间搞定一月数据汇总!这个Excel求和公式太牛了
- 环形10个树洞兔子c语言设计,[阅读打卡]I am a Bunny+提高孩子的欣赏能力我是一只小兔子,我的名字叫尼古拉斯 我住在一个树洞里面 在春天的时候,我喜欢看美丽的花儿,有...
- 2022CTFSHOW菜狗杯部分MISC(二)
- html的英文全称怎么读,HTML标签英文全称对照.doc
- 在MatLab中FFT和IFFT的互相转换
- clear:both的理解
- M1 系统打包ipa