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

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

题目描述

给定一个圆，圆上有n=2023n=2023n=2023个点从111到nnn依次编号。

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

答案可能很大，请将答案对202320232023求余后提交。

输入格式

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

输出格式

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

思路

直接计算即可。

代码见下

#include<bits/stdc++.h>usingnamespacestd;longlongn;intmain(){cout<<104<<endl;return0;}