QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#207236	#5749. Directed Vertex Cacti	lefy	WA	9ms	3856kb	C++14	561b	2023-10-08 12:09:49	2023-10-08 12:09:50

Judging History

你现在查看的是最新测评结果

[2023-10-08 12:09:50]
评测

测评结果：WA
用时：9ms
内存：3856kb

查看

[2023-10-08 12:09:49]
提交

answer

#include <bits/stdc++.h>
#define ll long long
using namespace std;
const int mod=1e9+9;
ll pw(ll x,int cnt){
    ll ans=1;
    while(cnt){
        if(cnt&1)ans=ans*x%mod;
        x=x*x%mod;
        cnt>>=1;
    }
    return ans;
}
int main() {
    int n,m;scanf("%d%d",&n,&m);
    ll fac=1;
    for(int i=1;i<=n;i++)fac=fac*i%mod;
    ll ans=1;
    ll cn=1ll*n*(n-1)/2;
    for(ll i=cn;i>cn-m;i--)ans=ans*i%mod;
    ll s=1;
    for(int i=1;i<=m;i++)s=s*i%mod;
    ans=ans*pw(s,mod-2)%mod*fac%mod;
    printf("%lld",ans);
    return 0;
}

源文件, 语言: C++14

详细

Test #1:

score: 100

Accepted

time: 1ms

memory: 3852kb

input:

3 1

output:

result:

ok 1 number(s): "18"

Test #2:

score: 0

Accepted

time: 0ms

memory: 3536kb

input:

4 4

output:

result:

ok 1 number(s): "360"

Test #3:

score: 0

Accepted

time: 4ms

memory: 3632kb

input:

39847 348708

output:

983575456

result:

ok 1 number(s): "983575456"

Test #4:

score: 0

Accepted

time: 0ms

memory: 3536kb

input:

1 1

output:

result:

ok 1 number(s): "0"

Test #5:

score: 0

Accepted

time: 1ms

memory: 3548kb

input:

3 2

output:

result:

ok 1 number(s): "18"

Test #6:

score: 0

Accepted

time: 0ms

memory: 3576kb

input:

3 3

output:

result:

ok 1 number(s): "6"

Test #7:

score: 0

Accepted

time: 0ms

memory: 3768kb

input:

3 4

output:

result:

ok 1 number(s): "0"

Test #8:

score: 0

Accepted

time: 9ms

memory: 3536kb

input:

3 1000000

output:

result:

ok 1 number(s): "0"

Test #9:

score: 0

Accepted

time: 0ms

memory: 3544kb

input:

4 1

output:

result:

ok 1 number(s): "144"

Test #10:

score: 0

Accepted

time: 1ms

memory: 3632kb

input:

4 2

output:

result:

ok 1 number(s): "360"

Test #11:

score: 0

Accepted

time: 1ms

memory: 3848kb

input:

4 3

output:

result:

ok 1 number(s): "480"

Test #12:

score: 0

Accepted

time: 1ms

memory: 3552kb

input:

4 5

output:

result:

ok 1 number(s): "144"

Test #13:

score: 0

Accepted

time: 0ms

memory: 3544kb

input:

4 6

output:

result:

ok 1 number(s): "24"

Test #14:

score: 0

Accepted

time: 0ms

memory: 3576kb

input:

5 1

output:

result:

ok 1 number(s): "1200"

Test #15:

score: 0

Accepted

time: 0ms

memory: 3804kb

input:

5 2

output:

result:

ok 1 number(s): "5400"

Test #16:

score: 0

Accepted

time: 1ms

memory: 3848kb

input:

5 3

output:

result:

ok 1 number(s): "14400"

Test #17:

score: 0

Accepted

time: 0ms

memory: 3856kb

input:

5 4

output:

result:

ok 1 number(s): "25200"

Test #18:

score: 0

Accepted

time: 0ms

memory: 3628kb

input:

5 5

output:

result:

ok 1 number(s): "30240"

Test #19:

score: 0

Accepted

time: 0ms

memory: 3672kb

input:

5 6

output:

result:

ok 1 number(s): "25200"

Test #20:

score: 0

Accepted

time: 1ms

memory: 3836kb

input:

5 7

output:

result:

ok 1 number(s): "14400"

Test #21:

score: 0

Accepted

time: 1ms

memory: 3800kb

input:

5 8

output:

result:

ok 1 number(s): "5400"

Test #22:

score: 0

Accepted

time: 0ms

memory: 3804kb

input:

5 9

output:

result:

ok 1 number(s): "1200"

Test #23:

score: 0

Accepted

time: 0ms

memory: 3540kb

input:

5 10

output:

result:

ok 1 number(s): "120"

Test #24:

score: 0

Accepted

time: 0ms

memory: 3680kb

input:

1000 1

output:

533396879

result:

ok 1 number(s): "533396879"

Test #25:

score: 0

Accepted

time: 1ms

memory: 3536kb

input:

1000 100

output:

199484478

result:

ok 1 number(s): "199484478"

Test #26:

score: 0

Accepted

time: 0ms

memory: 3700kb

input:

1000 10000

output:

656650652

result:

ok 1 number(s): "656650652"

Test #27:

score: 0

Accepted

time: 9ms

memory: 3804kb

input:

1000 1000000

output:

result:

ok 1 number(s): "0"

Test #28:

score: -100

Wrong Answer

time: 4ms

memory: 3672kb

input:

535164 619302

output:

456316566

result:

wrong answer 1st numbers differ - expected: '721871396', found: '456316566'