洛谷 P4430 小猴打架
洛谷 P4430 小猴打架
题目描述
一开始森林里面有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}六种不同的打架过程。
输入输出格式
输入格式:
一个整数N 。
输出格式:
一行,方案数mod 9999991。
输入输出样例
4
96
说明
50%的数据N<=10^3。 100%的数据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
一世安宁
转载于:https://www.cnblogs.com/GTBA/p/9197274.html
洛谷 P4430 小猴打架相关推荐
- [洛谷P4430]小猴打架
题目大意:有$n$个点,问有多少种连成生成树的方案. 题解:根据$prufer$序列可得,$n$个点的生成树有$n^{n-2}$个,每种生成树有$(n-1)!$种生成方案,所以答案是$n^{n-2}( ...
- 洛谷-P1125-笨小猴
[NOIP2008 提高组] 笨小猴 - 洛谷 解题思路: 1.由题可得,输入一个只包含字母的字符串,那么用string str 来表示,判断里面字母出现最多的次数和最少的次数,max和min 2.如 ...
- 2017提高组D1T1 洛谷P3951 小凯的疑惑
洛谷P3951 小凯的疑惑 原题 题目描述 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素.每种金币小凯都有 无数个.在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的.现在小 凯想 ...
- 洛谷 P2186 小Z的栈函数
洛谷 P2186 小Z的栈函数 题目 题目描述 小Z最近发现了一个神奇的机器,这个机器的所有操作都是通过维护一个栈来完成的,它支持如下11个操作: NUM X:栈顶放入X. POP:抛弃栈顶元素. I ...
- (最小割)洛谷P1361 小M的作物
洛谷P1361 小M的作物 思路: 这是一个两者取一的模型,将点集一分为二. 最小割在数值上等同于最大流.割去权值和最小的边,使图分成两部分,割下来的边权值和为最小割. 对于此题,先不考虑种在一起的情 ...
- [BZOJ1430] 小猴打架
小猴打架 Time Limit: 5 Sec Memory Limit: 162 MB Description 一开始森林里面有N只互不相识的小猴子,它们经常打架,但打架的双方都必须不是好朋友.每次打 ...
- 【01背包求方案数模板】洛谷 P1164 小A点菜
洛谷 P1164 小A点菜 https://www.luogu.org/problemnew/show/P1164 题目背景 uim神犇拿到了uoi的ra(镭牌)后,立刻拉着基友小A到了一家--餐馆, ...
- 洛谷[P1120 小木棍]
洛谷[P1120 小木棍] 题目: 思路: 枚举小木棒可能的长度,从数组最大值开始枚举,这个值能被总长度整除才是可行的 在使用dfs枚举小木棒的每一种可能,如果不可能就找下一个可能的长度开始枚举 注意 ...
- 网络流建图方法(二)——辅助点(虚点)决策法洛谷 P1361 小M 的作物 Dinic
inic声明:本博客默认读者会最大流最小割的定理,会Dinic, 最小割在数值上 == 最大流 但是在意义上没有任何关系,姑且可以这样求得最小割,当然可以自行百度最小割的证明定理 还是从题目开始说起 ...
最新文章
- 成功解决tensorflow\contrib\learn\python\learn\datasets\base._internal_retry.locals.wrap.locals.wrapp
- 6.4-全栈Java笔记:异常处理办法(下)
- 对应版本_DNF:韩服新增天域之母等13件特殊史诗,老版本装备全部直升100级
- EXCEL VBA编程入门一
- 六子棋人机程序Java版(附源码+设计思路)
- 优惠码:直通BAT面试算法精品课-牛客网
- 服务器弄好了怎么做网站,怎么自己做网站?自己做网站都需要什么?
- 安装idea社区版并开发JavaWeb项目
- 国家区块链漏洞库2020年区块链安全态势感知报告
- 使用iTunes下载旧版本的IPA文件
- 跑通官方的yolov7-tiny实验记录(yolov7-tiny可作为yolov5s的对比实验网络)
- 多签名基础——General forking lemma(分叉引理)
- 大数据Hive学习案例(2)——基于汽车销售的日志数据分析
- zabbix mysql trapper_zabbix的trapper(补获器)使用
- 5. 机器学习基石-Why can Machine Learn?
- 成功_专业_社交_意识
- 下载了免费的epub电子书,如何用Windows电脑打开?
- LeetCode(数据库)- 净现值查询
- web自动化三大浏览器驱动包之谷歌,火狐,IE
- 360lib投影格式介绍(二) - 立方体贴图投影(CMP / ACP / EAC / SSP / TSP)