U497235 女生群聊
题目背景
女生宿舍关系复杂,深陷中学社交泥潭的小 $a$ 想让你帮帮她算一算一个有 $n$ 个女生的宿舍最多有几个群。
**本题无任何性别歧视或引战,请注意甄别**
题目描述
已知 $x$ 个女生会有 $(C_{x}^{x}+C_{x}^{x-1}+……+C_{x}^{2})$ 个群。
例如: 一个有 $4$ 个人的女生宿舍,就有 $C_{4}^{4}+C_{4}^{3}+C_{4}^{2}=11$ 个群。
具体群聊如下:
$设四个人分别是 a,b,c,d,$
$则有$
$(a,b,c,d)、(a,b,c)、(a,b,d)、(a,c,d)、(b,c,d)、(a,b)、(a,c)、(a,d)、(b,c)、(b,d)、(c,d)$
$11个群聊。$
现在输入一个整数 $n$ ,请你求出 $n$ 个女生有几个群。
输入格式
一个正整数 $n$ ,意义由 **题目描述** 所示。
输出格式
一个正整数 $ans$ ,表示 $n$ 个女生有几个群。
说明/提示
对于 $100\%$ 的数据,保证 $2≤n≤10$。
什么?你不知道 $C^{n}_{m}$ 怎么算?自己百度去!