#P10413. [蓝桥杯 2023 国 A] 圆上的连线

    ID: 9955 远端评测题 1000ms 512MiB 尝试: 0 已通过: 0 难度: 3 上传者: 标签>数学2023提交答案卡特兰数,Catalan蓝桥杯国赛

[蓝桥杯 2023 国 A] 圆上的连线

题目描述

给定一个圆,圆上有 n=2023n=2023 个点从 11nn 依次编号。

问有多少种不同的连线方式,使得完全没有连线相交。当两个方案连线的数量不同或任何一个点连接的点在另一个方案中编号不同时,两个方案视为不同。

答案可能很大,请将答案对 20232023 求余后提交。

输入格式

这是一道结果填空题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

输出格式

这是一道结果填空题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。