4936: 《信息学奥赛之数学一本通》第3章 组合数学3.9 本章习题20.圆的分割
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
一个圆的圆周上有N个点（0<N<1000）。连接任意多条（可能是0条）不相交的弦（共用端点也算相交）共有多少种方案？
输入
输入一个数N。【输出格式】
输出一个数。由于结果可能很大，你只需要输出这个答案mod 12345的值。
样例输入 复制
4
样例输出 复制
9