CodeForces 630F-Selection of Personnel【组合数学】

Myth丶恋晨 2022-08-21 01:28 2阅读 0赞

F. Selection of Personnel

time limit per test

0.5 seconds

memory limit per test

64 megabytes

input

standard input

output

standard output

One company of IT City decided to create a group of innovative developments consisting from 5 to 7 people and hire new employees for it. After placing an advertisment the company received *n* resumes. Now the HR department has to evaluate each possible group composition and select one of them. Your task is to count the number of variants of group composition to evaluate.

Input

The only line of the input contains one integer *n* (7 ≤ *n* ≤ 777) — the number of potential employees that sent resumes.

Output

Output one integer — the number of different variants of group composition.

注意：计算组合数学不要超long long。

Examples

input

7

output

29

#include<stdio.h>  
    #include<string.h>  
    #include<algorithm>  
    #define LL __int64  
    using namespace std;  
    int n;  
    LL CC(int x,int mm)  
    {  
        LL oo=1;  
        int i,j=0;  
        int yy=1;  
        for(i=mm;i>=1;i--)  
        {  
            oo=oo*(x-j);  
            oo/=yy;  
            x--;  
            yy++;  
        }  
        return oo;  
    }  
    int main()  
    {  
        while(scanf("%d",&n)!=EOF)  
        {  
            LL a,b,c; 
            a=CC(n,7);
            b=CC(n,6);
    		c=CC(n,5);  
            printf("%I64d\n",a+b+c);  
        }  
        return 0;  
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，2人围观）

还没有评论，来说两句吧...

相关阅读

相关 Codeforces 722E 组合数学 DP

题意：有一个n \ m的棋盘，你初始在点(1, 1)，你需要去点(n, m)。你初始有s分，在这个棋盘上有k个点，经过一次这个点分数就会变为s / 2(向上取整），问从起点到终

冷不防/ 2023年08月17日 17:22/ 0 赞/ 125 阅读

相关 CodeForces 630G-Challenge Pennants【组合数学】

G. Challenge Pennants time limit per test 0.5 seconds memory limit per test 64 megab

矫情吗；*/ 2022年08月21日 04:14/ 0 赞/ 135 阅读

相关 CodeForces 630K-Indivisibility【容斥定理】

K. Indivisibility time limit per test 0.5 seconds memory limit per test 64 megabytes

我不是女神ヾ/ 2022年08月21日 02:17/ 0 赞/ 9 阅读

相关 CodeForces 630F-Selection of Personnel【组合数学】

F. Selection of Personnel time limit per test 0.5 seconds memory limit per test 64 m

Myth丶恋晨/ 2022年08月21日 01:28/ 0 赞/ 3 阅读

相关 CodeForces 630E-A rectangle

E. A rectangle time limit per test 0.5 seconds memory limit per test 64 megabytes i

小灰灰/ 2022年08月21日 01:17/ 0 赞/ 14 阅读

相关 CodeForces 630H- Benches【组合数学】

H. Benches time limit per test 0.5 seconds memory limit per test 64 megabytes input

太过爱你忘了你带给我的痛/ 2022年08月21日 01:03/ 0 赞/ 169 阅读

相关 CodeForces 630R-Game

R. Game time limit per test 0.5 seconds memory limit per test 64 megabytes input s

柔光的暖阳◎/ 2022年08月20日 15:15/ 0 赞/ 11 阅读

相关 CodeForces-630C. Lucky Numbers

C. Lucky Numbers time limit per test 0.5 seconds memory limit per test 64 megabytes

刺骨的言语ヽ痛彻心扉/ 2022年08月20日 09:22/ 0 赞/ 128 阅读

相关【codeforces】数学

B - B 使用long long Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u

素颜马尾好姑娘i/ 2022年07月17日 00:27/ 0 赞/ 133 阅读

相关 codeforces 559C Gerald and Giant Chess(dp+组合数学)

题意：给出一个h\r的矩阵，从左上角走到右下角，中间有一些点不能经过，问不同的路径有多少种。分析：《算法竞赛进阶指南》P335-336。代码： i

- 日理万妓/ 2021年11月29日 14:00/ 0 赞/ 235 阅读