维基oi 1262 不要把球传我

来源:互联网 发布:威灵顿公爵 知乎 编辑:程序博客网 时间:2024/05/16 11:58

CCC的足球比赛和传统的足球比赛有一点不同, 一次进球当且仅当先后接触到球的4名队员的球衣编号是升序排列的。

球员的球衣编号从过1到99,并且每个人的编号都不同。

给出最后得分球员的球衣编号,请计算出有多少合法的球员组合能够产生这一进球。

输入一个整数1<=J<=99,代表进球球员的球衣编号

输出只有一行,包含一个整数代表有多少种组合能够使得最后进球的球员编号为J。

样例输入 1: 4

样例输入 2: 2

样例输入 3: 90

样例输出 1: 1

样例输出 2: 0

样例输出 3: 113564

#include <iostream>using namespace std;long long fun(int n,int r){    long long sum=1;    for (int i=1; i<=r; i++)    {        sum=sum*(n-i+1)/i;    }    return sum;}int main(){    int n;    long long ans;    cin>>n;    ans=fun(n-1,3);    cout<<ans<<endl;    return 0;}




0 0
原创粉丝点击