期望得分:100+100+0=200

实际得分:

 

2017 清北济南考前刷题Day 5 morning

 坐标的每一位不是0就是1,所以答案就是

C(n,k)

 

#include<cstdio>
#include<iostream>

using namespace std;

const int mod=1e9+7;

void read(int &x)
{
    x=0; char c=getchar();
    while(!isdigit(c)) c=getchar();
    while(isdigit(c)) { x=x*10+c-'0'; c=getchar(); }
}

int Pow(int a,int b)
{
    int res=1;
    for(;b;a=1LL*a*a%mod,b>>=1)
        if(b&1) res=1LL*res*a%mod;
    return res;
}

int main()
{
        freopen("cube.in","r",stdin);
    freopen("cube.out","w",stdout);
    int n,k;
    read(n); read(k);
    int ans=1;
    for(int i=1;i<=k;i++) 
        ans=1LL*ans*Pow(i,mod-2)%mod*(n-i+1)%mod;
    cout<<ans;
}
View Code

相关文章: