ZUFEOJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

3982: 圆的分割 problem4

内存限制：128 MB 时间限制：1 S
题面：传统 评测方式：文本比较 上传者：
提交：1 通过：1
提交提交记录统计Web Board

题目描述

一个圆上有N给点，连接任意多条(可以为0条)不相交的弦(共用端点也算相交)共有多少种方案。

输入格式

输入一个正整数N
N<=1000

输出格式

输出方案数ans mod 12345

输入样例 复制 

4

输出样例 复制 

9

分类标签