期望得分:100+100+0=200
实际得分:
坐标的每一位不是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; }