题目名称 83. 圆弦
输入输出 circlex.in/out
难度等级 ★☆
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 10
题目来源 Gravatarcqw 于2008-09-03加入
开放分组 全部用户
提交状态
分类标签
递推 找规律 数学
分享题解
通过:119, 提交:224, 通过率:53.13%
GravatarHakurou! 100 0.000 s 0.00 MiB C++
Gravatar_Itachi 100 0.000 s 0.00 MiB C++
GravatarHarry Potter 100 0.000 s 0.00 MiB C++
Gravatar1020 100 0.000 s 0.00 MiB C++
GravatarCzb。 100 0.001 s 0.26 MiB C++
Gravatar乐未殇 100 0.002 s 0.32 MiB C++
Gravatar苏轼 100 0.002 s 0.32 MiB C++
GravatarChtholly 100 0.002 s 0.32 MiB C++
GravatarLauncher 100 0.003 s 3.27 MiB C++
Gravatar11111111 100 0.007 s 0.30 MiB C++
本题关联比赛
NOIP_1
NOIP_1
NOIP_1
NOIP_1
NOIP_1
关于 圆弦 的近10条评论(全部评论)
@王者自由 图片挂了
Gravatar增强型图元文件
2018-07-02 20:26 9楼
回复 @Paulinsider :
高端打表 潇洒
Gravatar川千
2018-07-02 19:28 8楼
回复 @Paulinsider :
Gravatar我只是个桐迷
2017-07-05 18:32 7楼
回复 @Truth.Cirno :
大神方法很好
Gravatar小字、小瓶子
2017-07-05 16:37 6楼
一言不合矩阵快速幂
Gravatar_Itachi
2016-08-26 08:34 5楼
回复 @Paulinsider :......
GravatarFamilyMolin
2015-12-20 16:09 4楼
只考虑新加进来的点和其他点连线或不连线的情况。
加法原理和乘法原理。
GravatarTruth.Cirno
2012-10-25 08:52 3楼
heihei
Gravatar苏轼
2011-11-01 20:13 2楼
haha
Gravatar辨机ZN
2009-07-20 15:13 1楼

83. 圆弦

★☆   输入文件:circlex.in   输出文件:circlex.out   简单对比
时间限制:1 s   内存限制:128 MiB

【问题描述】

圆周上有n个点。连接任意多条(可能是0条)不相交的弦(共用端点也算相交)共有多少种方案?

例如:n =4时,f(n)=9。方案如图 

【输入格式】

只有一行,为一个正整数n(1<=n<=1000)。

【输出格式】

输出只有一个整数,方案数(由于结果可能很大,你只需要输出这个答案mod 12345的值。)。

【输入样例】

4

【输出样例】

9