AtCoder Beginner Contest 003

Submission #7473627

Source codeソースコード

#include <bits/stdc++.h>
#define rep(i,n) for(int i=0;i<(int)(n);i++)
#define rrep(i,n) for(int i=(int)(n-1);i>=0;i--)
#define FOR(i,n,m) for(int i=n;i<=(int)(m);i++)
#define RFOR(i,n,m) for(int i=(int)(n);i>=m;i--)
#define all(x) (x).begin(),(x).end()
#define sz(x) int(x.size())
typedef long long ll;
const int INF = 1e9;
const int MOD = 1e9+7;
const ll LINF = 1e18;
using namespace std;
ll modinv(ll a, ll m) {
    ll b=m,u=1,v=0;
    while(b){
        ll t = a/b;
        a -= t*b; swap(a,b);
        u -= t*v; swap(u,v);
    }
    u %= m;
    if (u<0) u += m;
    return u;
}
vector<ll> kaijou(1000001);
ll comb(int x,int y){
    if(x<y || y<0)  return 0;
    return kaijou[x]*modinv(kaijou[x-y]*kaijou[y],MOD)%MOD;
}
int main(){
    kaijou[0]=1;
    rep(i,1000000) kaijou[i+1]=(kaijou[i]*(i+1))%MOD;
    
    int r,c,x,y,d,l;
    cin>>r>>c>>x>>y>>d>>l;
    
    ll ans=(comb(x*y,d)*comb(x*y-d,l))%MOD;
    ans-=(comb((x-1)*(y-1),d)*comb((x-1)*(y-1)-d,l))%MOD;
    ans=(ans+MOD)%MOD;
    ans*=(r-x+1)*(c-y+1);
    ans%=MOD;
    cout<<ans<<endl;
}

Submission

Task問題 D - AtCoder社の冬
User nameユーザ名 gyouzasushi
Created time投稿日時
Language言語 C++14 (GCC 5.4.1)
Status状態 WA
Score得点 100
Source lengthソースコード長 1096 Byte
File nameファイル名
Exec time実行時間 ms
Memory usageメモリ使用量 -

Test case

Set

Set name Score得点 / Max score Cases
sub 100 / 100 00_sample_01E.txt,00_sample_02E.txt,00_sample_03E.txt,test_03E.txt,test_04E.txt,test_07E.txt,test_08E.txt,test_11E.txt,test_12E.txt,test_15E.txt,test_16E.txt,test_19E.txt,test_20E.txt,test_23E.txt,test_24E.txt,test_27E.txt,test_28E.txt,test_31E.txt,test_32E.txt,test_36E.txt,test_37E.txt,test_38E.txt,test_39E.txt,test_45E.txt,test_47E.txt
All 0 / 1 00_sample_01E.txt,00_sample_02E.txt,00_sample_03E.txt,00_sample_04.txt,test_01.txt,test_02.txt,test_03E.txt,test_04E.txt,test_05.txt,test_06.txt,test_07E.txt,test_08E.txt,test_09.txt,test_10.txt,test_11E.txt,test_12E.txt,test_13.txt,test_14.txt,test_15E.txt,test_16E.txt,test_17.txt,test_18.txt,test_19E.txt,test_20E.txt,test_21.txt,test_22.txt,test_23E.txt,test_24E.txt,test_25.txt,test_26.txt,test_27E.txt,test_28E.txt,test_29.txt,test_30.txt,test_31E.txt,test_32E.txt,test_33.txt,test_34.txt,test_35.txt,test_36E.txt,test_37E.txt,test_38E.txt,test_39E.txt,test_40.txt,test_41.txt,test_42.txt,test_43.txt,test_44.txt,test_45E.txt,test_46.txt,test_47E.txt,test_48.txt

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
00_sample_01E.txt AC 8 ms 8064 KB
00_sample_02E.txt AC 8 ms 8064 KB
00_sample_03E.txt AC 8 ms 8064 KB
00_sample_04.txt WA
test_01.txt AC 8 ms 8064 KB
test_02.txt WA
test_03E.txt AC 8 ms 8064 KB
test_04E.txt AC 8 ms 8064 KB
test_05.txt WA
test_06.txt WA
test_07E.txt AC 9 ms 8064 KB
test_08E.txt AC 8 ms 8064 KB
test_09.txt WA
test_10.txt WA
test_11E.txt AC 8 ms 8064 KB
test_12E.txt AC 8 ms 8064 KB
test_13.txt WA
test_14.txt AC 8 ms 8064 KB
test_15E.txt AC 9 ms 8064 KB
test_16E.txt AC 8 ms 8064 KB
test_17.txt WA
test_18.txt WA
test_19E.txt AC 8 ms 8064 KB
test_20E.txt AC 9 ms 8064 KB
test_21.txt WA
test_22.txt WA
test_23E.txt AC 8 ms 8064 KB
test_24E.txt AC 8 ms 8064 KB
test_25.txt WA
test_26.txt WA
test_27E.txt AC 8 ms 8064 KB
test_28E.txt AC 8 ms 8064 KB
test_29.txt WA
test_30.txt WA
test_31E.txt AC 8 ms 8064 KB
test_32E.txt AC 8 ms 8064 KB
test_33.txt WA
test_34.txt WA
test_35.txt WA
test_36E.txt AC 8 ms 8064 KB
test_37E.txt AC 8 ms 8064 KB
test_38E.txt AC 8 ms 8064 KB
test_39E.txt AC 9 ms 8064 KB
test_40.txt WA
test_41.txt WA
test_42.txt WA
test_43.txt WA
test_44.txt WA
test_45E.txt AC 8 ms 8064 KB
test_46.txt WA
test_47E.txt AC 8 ms 8064 KB
test_48.txt WA