1324: ACM程序设计竞赛开赛啦!

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:13 通过:7

题目描述

小明和大凯是同班同学,也是非常好的朋友,他们班共有N位同学(4<N<=100)。当前,国际ACM程序设计竞赛开赛在即,学校ACM程序设计竞赛组委会决定从他们班选取一个4人代表队代表学校参加这次竞赛。因为小明和大凯都非常优秀,具有很好的程序设计能力和算法分析能力,因此班主任向组委会要求,他们两个中至少有一人必须被选中参加这次比赛,请问组委会总共有多少种选法?

输入格式

输入文件中有多个case,每个case占一行,为1个正数,表示班上的人数N(4<=N<=100)

输出格式

对每个case,输出组委会有多少种可能的选法。

输入样例 复制

4
5
100

输出样例 复制

1
5
308945

分类标签