OI队的土豆树（C++）

Description

给你N个土豆，标号为1到N
现在用N-1条边将它们连接成一棵土豆树
问有多少种不同的连法

Input

一行给出数字N，N<=1000

Output

一行输出结果，结果%10007

Sample Input

Sample Output

3
(1连2，1连3）
(1连2，2连3)
(1连3，3连2)

HINT

我们啥时候有土豆树了？
这题直接给公式：将n个数组成一个树，有nn−2n^{n-2}nn−2种方法组成

这样，代码就是这样：

#include<bits/stdc++.h>
using namespace std;
long long ksm(long long d,long long z) {long long ans=1,x=d%10007;while(z){if(z&1)ans=ans*x%10007;x=(x*x)%10007;z/=2;}return ans;
}
int main() {int n;cin>>n;cout<<ksm(n,n-2)<<endl;return 0;
}

OI队的土豆树（C++）相关推荐

2021牛客OI赛前集训营-树数树【树上启发式合并,堆】
正题题目链接:https://ac.nowcoder.com/acm/contest/20107/C 题目大意给出nnn个点的一棵树,求一个最长的序列使得数字互不相同且相邻编号节点的都是祖孙关系. ...
牛客练习赛85 数学家的迷题（带修莫队/线段树）
题意: 1:将a[id]a[id]a[id]的值改为xxx. 2:令t=a[l]×a[l+1]×...×a[r−1]×a[r]t=a[l]×a[l+1]×...×a[r−1]×a[r]t=a[l]×a ...
2019CCPC湖南全国邀请赛-Chika and Friendly Pairs- 莫队+树状数组+离散化
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6534 思路: 莫队算法,树状数组求和.每个数对应的离散化之后的值需要打表存下来. Code: 1 # ...
OI生涯回忆录(Part4：至初三省选)
(十六)集体进入了清华校区的小机房之后我体会到了集体学习的感受.之前在自由校区无论是开始和大家一起在大机房里,还是后来自己进到小机房当中,更多的时候都是王老师单独给我讲东西或者是我自己做题.而在跟着 ...
[国家集训队]数颜色 / 维护队列（带修莫队模板题）
题意: 墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问.墨墨会向你发布如下指令: 1. Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔. 2. ...
FZU 2171(线段树的延迟标记)
题意:容易理解. 分析:时隔很久,再一次写了一道线段树的代码,之前线段树的题也做了不少,包括各种延迟标记,但是在组队分任务之后,我们队的线段树就交给了另外一个队友在搞, 然后我就一直没去碰线段树的题了 ...
HDU - 6959 zoto 莫队 + 值域分块
传送门文章目录题意: 思路: 题意: 给你nnn个数,每个数有个值,有mmm次询问,每次给定l,r,y1,y2l,r,y1,y2l,r,y1,y2代表查询[l,r][l,r][l,r]区间内在[y ...
7.3.1 B树及其基本操作
咸鱼学长的ppt特别好看书不理解的地方都讲的很清晰很清晰 b站视频的学长讲的也特别好讲稿是b站视频学长的讲稿机翻的特别特别棒啊( ૢ⁼̴̤̆ ꇴ ⁼̴̤̆ ૢ)~ෆ=͟͟͞͞( 'ヮ' 三 'ヮ' ...
大一c语言知识点总结树状图,AK宝典丨哟，写bug呐？19级数据结构满分dalao在线帮你划重点！...
原标题:AK宝典丨哟,写bug呐?19级数据结构满分dalao在线帮你划重点! 这是北航士谔书院的第 1482篇推送经过寒假的预习你一定对春季学期的课程有了十足的底气和信心了吧? 你心目中最 ...
word列表数据计算机,怎么把树状图的数据填成excel表格-谁会计算机啊，怎么把word里的表格数据转换成簇状......
excel中生成后的数据透视表如何把树形结构每层的空... 打开Word文档窗口,切换到"插入"功能区.在"插图"分组中单击"图表"按钮. ...

OI队的土豆树（C++）

Description

Input

Output

Sample Input

Sample Output

HINT

OI队的土豆树（C++）相关推荐

最新文章

热门文章