long long cal(int n)
{
long long sum=1;
for(int i=1;i<=n;i++)
{
sum=sum*(n+i)/i;
}
return sum/(n+1);
}
f
=
C
(
2
n
,
n
)
/
(
n
+
1
)
f=C(2n,n)/(n+1)
f=C(2n,n)/(n+1)
C
(
2
n
,
n
)
=
(
n
+
1
)
(
n
+
2
)
(
n
+
3
)
.
.
.
.
.
.
.
(
n
+
n
)
/
n
!
C(2n,n)=(n+1)(n+2)(n+3).......(n+n) /n!
C(2n,n)=(n+1)(n+2)(n+3).......(n+n)/n!