开学了去搬书
TimeLimit:500MS MemoryLimit:64MB
64-bit integer IO format:%I64d
未提交 | 登录后收藏
Problem Description
新学期到了(寒假这么快就跟我分手了
)
这天，班长要叫班上的同学去搬书，所以决定成立搬书小组
每个小组人数为5-7人，而班上总共有N位同学，班长想知道总共可以分出多少个不同的小组？（存在一个组员不同或者人数不同则视为不同的小组）
Input
输入只有一行，包含一个整数n (7 ≤ n ≤ 777).
Output
输出一个整数，表示小组总数
SampleInput
7
SampleOutput
29即C(7，5) + C(7，6) + C(7，7) = 29 C为组合符号