比赛场次 40
比赛名称 NOIP_1
比赛状态 已结束比赛成绩
开始时间 2010-07-23 08:30:00
结束时间 2010-07-23 12:20:00
开放分组 全部用户
注释介绍
题目名称 圆弦
输入输出 circlex.in/out
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
GravatarCockRoachEr AAAAAAAAAA 0.000 s 0.00 MiB 100
Gravatarmaxiem AAAAAAAAAA 0.000 s 0.00 MiB 100
Gravatar辨机ZN AAAAAAAAAA 0.000 s 0.00 MiB 100
GravatarEnAsn AAAAAAAAAA 0.000 s 0.00 MiB 100
Gravatar.Xmz AAAAAAAAAA 0.000 s 0.00 MiB 100
Gravatarbing AAAAAAAAAA 0.000 s 0.00 MiB 100
Gravatarrottenwood AAAAAAAAAA 0.000 s 0.00 MiB 100
Gravatar王瑞祥K AAAAAAAAAA 0.000 s 0.00 MiB 100
GravatarAchilles AAAAAAAAAA 0.000 s 0.00 MiB 100
Gravatar928479 AWWWWWWWWA 0.000 s 0.00 MiB 20
Gravatargragon AWWWWWWWWA 0.000 s 0.00 MiB 20
Gravatarnick09 AWWWWWWWWA 0.000 s 0.00 MiB 20
GravatarDes. AWWWWWWWWA 0.000 s 0.00 MiB 20
Gravatar郭乾乐 WWWWWWWWWW 0.000 s 0.00 MiB 0
Gravataryuan RRRRRRRRRR 0.000 s 0.00 MiB 0
Gravatar打不死的羊 EEEEEEEEEE 0.000 s 0.00 MiB 0

圆弦

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

【问题描述】

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

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

【输入格式】

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

【输出格式】

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

【输入样例】

4

【输出样例】

9