提交翻译
查看原帖
提交翻译
334756
BeanGame楼主2020/8/5 15:22

题目内容

AnneAnne 喜欢玩一个游戏:

  • 她在一张纸上画一个圆
  • 然后再画一个圆,并用一条线将其与另一个圆连接起来
  • 接着再画一个圆,并用一条线将其与前两个圆中的任意一个连接起来
  • 重复上述操作,直至她画了 nn 个圆,且每个圆都与先前绘制的任意一个圆连接,所有圆都不相交,且每一条线也不相交
  • 最后,她在这些圆中随机填入 11 ~ nn 这些数字(每个圆仅填入一个数字)

那么,AnneAnne 可以得到多少种不同的图?
两幅图不同的条件:其中一幅图有一条线连接了编号为 ii 和编号为 jj 的圆,而另一幅图没有

输入

11 行输入有多少幅图 cc
22 ~ c+1c+1 行,输入每幅图圆的数量 nn

输出

输出不同的图的数量对 20000000112000000011 取模后的结果 ansans
格式:Case #当前图画的序号: ans(详见样例)

数据范围

1<n1001<n\le100


源码:

### 题目内容  
$Anne$ 喜欢玩一个游戏:  
- 她在一张纸上画一个圆  
- 然后再画一个圆,并用一条线将其与另一个圆连接起来  
- 接着再画一个圆,并用一条线将其与前两个圆中的任意一个连接起来  
- 重复上述操作,直至她画了 $n$ 个圆,且每个圆都与先前绘制的任意一个圆连接,所有圆都不相交,且每一条线也不相交  
- 最后,她在这些圆中随机填入 $1$ ~ $n$ 这些数字(每个圆仅填入一个数字)  

那么,$Anne$ 可以得到多少种不同的图?  
两幅图不同的条件:其中一幅图有一条线连接了编号为 $i$ 和编号为 $j$ 的圆,而另一幅图没有  
### 输入  
第 $1$ 行输入有多少幅图 $c$  
第 $2$ ~ $c+1$ 行,输入每幅图圆的数量 $n$  
### 输出  
输出不同的图的数量对 $2000000011$ 取模后的结果 $ans$  
格式:```Case #当前图画的序号: ans```(详见样例) 
### 数据范围  
$1<n\le100$
2020/8/5 15:22
加载中...