QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#833233 | #1257. Easy One | kunnitaimei | AC ✓ | 29ms | 35864kb | C++14 | 1.6kb | 2024-12-26 15:35:42 | 2024-12-26 15:35:43 |
Judging History
answer
#include <bits/stdc++.h>
#define IOS() ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
#define int long long
#define fir first
#define se second
#define pb(x) push_back(x)
#define pii pair<int,int>
#define all(a) (a).begin(),(a).end()
#define mp(a,b) make_pair(a,b)
using namespace std;
int lowbit(int x){
return x&-x;
}
#define getchar() p1==p2&&(p2=(p1=buf)+fread(buf,1,1000000,stdin),p1==p2)?EOF:*p1++
char buf[1000000], *p1=buf,*p2=buf;
template <typename T>
void read(T &x){
x=0;int f=1;char c=getchar();
for(;c<'0'||c>'9';c=getchar())
if(c=='-')f=-f;
for(;c>='0'&&c<='9';c=getchar())
x=x*10+c-'0';x*=f;
}
template <typename T, typename... Args>
void read(T &x, Args &...y){
read(x);
read(y...);
}
bool cmp(int x,int y){
return x>y;
}
const int mod=998244353;
int fac[2000005],inv[2000005];
int qpow(int a,int b){
int res=1;
while(b){
if(b&1)
res=res*a%mod;
a=a*a%mod;
b>>=1;
}
return res;
}
int C(int a,int b){
if(b>a)
return 0;
return fac[a]*inv[b]%mod*inv[a-b]%mod;
}
signed main(){
//freopen("文件名.in","r",stdin);
//freopen("文件名.out","w",stdout);
IOS();
int t=1;
// cin>>t;
fac[0]=1;
for(int i=1;i<=2e6+3;i++)
fac[i]=(fac[i-1]*i)%mod;
inv[2000000]=qpow(fac[2000000],mod-2);
for(int i=2000000;i>=1;i--)
inv[i-1]=(inv[i]*i)%mod;
while(t--){
int a,b,t;
cin>>a>>b>>t;
if(t&1){
cout<<"0\n";
continue;
}
t/=2;
int mn=min(a,b),ans=0;
for(int i=0;i<=mn;i++)
(ans+=C(b,i)*C(t,b-i)%mod*C(t+b-i,a-i))%=mod;
for(int i=1;i<=2*t;i+=2)
(ans*=i)%=mod;
cout<<ans<<"\n";
}
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 21ms
memory: 34900kb
input:
0 0 4
output:
3
result:
ok 1 number(s): "3"
Test #2:
score: 0
Accepted
time: 16ms
memory: 34844kb
input:
1 4 6
output:
60
result:
ok 1 number(s): "60"
Test #3:
score: 0
Accepted
time: 21ms
memory: 34832kb
input:
10 10 9
output:
0
result:
ok 1 number(s): "0"
Test #4:
score: 0
Accepted
time: 12ms
memory: 34996kb
input:
123 456 999
output:
0
result:
ok 1 number(s): "0"
Test #5:
score: 0
Accepted
time: 12ms
memory: 34900kb
input:
123 456 1000
output:
217690319
result:
ok 1 number(s): "217690319"
Test #6:
score: 0
Accepted
time: 4ms
memory: 34928kb
input:
0 999999 999999
output:
0
result:
ok 1 number(s): "0"
Test #7:
score: 0
Accepted
time: 19ms
memory: 34856kb
input:
0 499999 999998
output:
441249169
result:
ok 1 number(s): "441249169"
Test #8:
score: 0
Accepted
time: 20ms
memory: 35100kb
input:
999999 999999 999999
output:
0
result:
ok 1 number(s): "0"
Test #9:
score: 0
Accepted
time: 17ms
memory: 34868kb
input:
999999 999999 999998
output:
94264534
result:
ok 1 number(s): "94264534"
Test #10:
score: 0
Accepted
time: 16ms
memory: 34956kb
input:
500000 500000 10
output:
278436239
result:
ok 1 number(s): "278436239"
Test #11:
score: 0
Accepted
time: 16ms
memory: 35832kb
input:
123456 567890 999998
output:
200851796
result:
ok 1 number(s): "200851796"
Test #12:
score: 0
Accepted
time: 12ms
memory: 35036kb
input:
123456 565444 676767
output:
0
result:
ok 1 number(s): "0"
Test #13:
score: 0
Accepted
time: 14ms
memory: 34900kb
input:
999999 999999 121233
output:
0
result:
ok 1 number(s): "0"
Test #14:
score: 0
Accepted
time: 15ms
memory: 34900kb
input:
999999 999999 500000
output:
31235134
result:
ok 1 number(s): "31235134"
Test #15:
score: 0
Accepted
time: 27ms
memory: 34924kb
input:
999997 999993 500002
output:
289239002
result:
ok 1 number(s): "289239002"
Test #16:
score: 0
Accepted
time: 19ms
memory: 34836kb
input:
99999 999999 990000
output:
0
result:
ok 1 number(s): "0"
Test #17:
score: 0
Accepted
time: 23ms
memory: 34884kb
input:
0 499999 999996
output:
0
result:
ok 1 number(s): "0"
Test #18:
score: 0
Accepted
time: 18ms
memory: 34976kb
input:
0 0 0
output:
1
result:
ok 1 number(s): "1"
Test #19:
score: 0
Accepted
time: 22ms
memory: 34840kb
input:
0 0 1000000
output:
765860359
result:
ok 1 number(s): "765860359"
Test #20:
score: 0
Accepted
time: 4ms
memory: 34916kb
input:
0 1000000 0
output:
0
result:
ok 1 number(s): "0"
Test #21:
score: 0
Accepted
time: 23ms
memory: 35704kb
input:
0 1000000 1000000
output:
0
result:
ok 1 number(s): "0"
Test #22:
score: 0
Accepted
time: 22ms
memory: 34916kb
input:
1000000 0 0
output:
0
result:
ok 1 number(s): "0"
Test #23:
score: 0
Accepted
time: 23ms
memory: 34836kb
input:
1000000 0 1000000
output:
0
result:
ok 1 number(s): "0"
Test #24:
score: 0
Accepted
time: 22ms
memory: 34856kb
input:
1000000 1000000 0
output:
1
result:
ok 1 number(s): "1"
Test #25:
score: 0
Accepted
time: 29ms
memory: 34960kb
input:
1000000 1000000 1000000
output:
657734828
result:
ok 1 number(s): "657734828"
Test #26:
score: 0
Accepted
time: 8ms
memory: 34904kb
input:
42153 66017 282528
output:
721725208
result:
ok 1 number(s): "721725208"
Test #27:
score: 0
Accepted
time: 11ms
memory: 35776kb
input:
920225 95518 314790
output:
0
result:
ok 1 number(s): "0"
Test #28:
score: 0
Accepted
time: 22ms
memory: 34956kb
input:
761297 88021 384736
output:
0
result:
ok 1 number(s): "0"
Test #29:
score: 0
Accepted
time: 22ms
memory: 35412kb
input:
639368 117522 379998
output:
0
result:
ok 1 number(s): "0"
Test #30:
score: 0
Accepted
time: 13ms
memory: 35592kb
input:
480440 110024 375261
output:
0
result:
ok 1 number(s): "0"
Test #31:
score: 0
Accepted
time: 17ms
memory: 34896kb
input:
321512 138841 445207
output:
0
result:
ok 1 number(s): "0"
Test #32:
score: 0
Accepted
time: 10ms
memory: 35832kb
input:
199583 168342 440469
output:
0
result:
ok 1 number(s): "0"
Test #33:
score: 0
Accepted
time: 23ms
memory: 35480kb
input:
40655 160844 473416
output:
740459120
result:
ok 1 number(s): "740459120"
Test #34:
score: 0
Accepted
time: 3ms
memory: 35304kb
input:
881728 190346 468679
output:
0
result:
ok 1 number(s): "0"
Test #35:
score: 0
Accepted
time: 24ms
memory: 35748kb
input:
722801 219847 538624
output:
0
result:
ok 1 number(s): "0"
Test #36:
score: 0
Accepted
time: 22ms
memory: 35864kb
input:
140788 795655 506181
output:
0
result:
ok 1 number(s): "0"
Test #37:
score: 0
Accepted
time: 11ms
memory: 34924kb
input:
981861 788157 538442
output:
985234443
result:
ok 1 number(s): "985234443"
Test #38:
score: 0
Accepted
time: 16ms
memory: 35720kb
input:
822934 817658 571389
output:
0
result:
ok 1 number(s): "0"
Test #39:
score: 0
Accepted
time: 25ms
memory: 34828kb
input:
664006 772477 566652
output:
652080352
result:
ok 1 number(s): "652080352"
Test #40:
score: 0
Accepted
time: 21ms
memory: 35572kb
input:
542077 838977 636597
output:
0
result:
ok 1 number(s): "0"
Test #41:
score: 0
Accepted
time: 20ms
memory: 35248kb
input:
346150 868479 631860
output:
0
result:
ok 1 number(s): "0"
Test #42:
score: 0
Accepted
time: 24ms
memory: 35032kb
input:
224221 860981 664806
output:
0
result:
ok 1 number(s): "0"
Test #43:
score: 0
Accepted
time: 19ms
memory: 34900kb
input:
65293 890482 697068
output:
0
result:
ok 1 number(s): "0"
Test #44:
score: 0
Accepted
time: 16ms
memory: 35100kb
input:
943365 882985 729330
output:
351354011
result:
ok 1 number(s): "351354011"
Test #45:
score: 0
Accepted
time: 7ms
memory: 35064kb
input:
784437 911801 762276
output:
155945330
result:
ok 1 number(s): "155945330"
Test #46:
score: 0
Accepted
time: 8ms
memory: 34840kb
input:
491726 307429 671948
output:
73584358
result:
ok 1 number(s): "73584358"
Test #47:
score: 0
Accepted
time: 20ms
memory: 34912kb
input:
295799 336931 704894
output:
534052287
result:
ok 1 number(s): "534052287"
Test #48:
score: 0
Accepted
time: 21ms
memory: 34884kb
input:
173870 403431 700157
output:
0
result:
ok 1 number(s): "0"
Test #49:
score: 0
Accepted
time: 21ms
memory: 35316kb
input:
14942 395934 770103
output:
0
result:
ok 1 number(s): "0"
Test #50:
score: 0
Accepted
time: 17ms
memory: 34944kb
input:
893014 387751 765365
output:
0
result:
ok 1 number(s): "0"
Test #51:
score: 0
Accepted
time: 21ms
memory: 35604kb
input:
697087 380253 797627
output:
0
result:
ok 1 number(s): "0"
Test #52:
score: 0
Accepted
time: 17ms
memory: 34912kb
input:
575158 409755 830574
output:
261071668
result:
ok 1 number(s): "261071668"
Test #53:
score: 0
Accepted
time: 18ms
memory: 35512kb
input:
416230 476255 862835
output:
0
result:
ok 1 number(s): "0"
Test #54:
score: 0
Accepted
time: 25ms
memory: 34844kb
input:
257303 468757 895782
output:
86924988
result:
ok 1 number(s): "86924988"
Test #55:
score: 0
Accepted
time: 21ms
memory: 35636kb
input:
135374 498259 891045
output:
0
result:
ok 1 number(s): "0"
Test #56:
score: 0
Accepted
time: 28ms
memory: 35436kb
input:
805665 893203 838400
output:
263337727
result:
ok 1 number(s): "263337727"
Test #57:
score: 0
Accepted
time: 20ms
memory: 34840kb
input:
729675 247218 434658
output:
0
result:
ok 1 number(s): "0"
Test #58:
score: 0
Accepted
time: 27ms
memory: 35260kb
input:
609216 669503 870072
output:
202261436
result:
ok 1 number(s): "202261436"
Test #59:
score: 0
Accepted
time: 10ms
memory: 35864kb
input:
488756 514031 929421
output:
0
result:
ok 1 number(s): "0"
Test #60:
score: 0
Accepted
time: 17ms
memory: 35500kb
input:
691776 682039 463599
output:
0
result:
ok 1 number(s): "0"
Test #61:
score: 0
Accepted
time: 20ms
memory: 35348kb
input:
571316 404780 199469
output:
0
result:
ok 1 number(s): "0"
Test #62:
score: 0
Accepted
time: 19ms
memory: 34956kb
input:
774336 249308 958362
output:
0
result:
ok 1 number(s): "0"
Test #63:
score: 0
Accepted
time: 19ms
memory: 35312kb
input:
330396 671592 116476
output:
0
result:
ok 1 number(s): "0"
Test #64:
score: 0
Accepted
time: 23ms
memory: 34888kb
input:
533416 516121 753582
output:
113683116
result:
ok 1 number(s): "113683116"
Test #65:
score: 0
Accepted
time: 17ms
memory: 35684kb
input:
412956 684129 287759
output:
0
result:
ok 1 number(s): "0"
Test #66:
score: 0
Accepted
time: 21ms
memory: 34872kb
input:
292496 406870 347109
output:
0
result:
ok 1 number(s): "0"
Test #67:
score: 0
Accepted
time: 21ms
memory: 35336kb
input:
245891 134953 893416
output:
299302885
result:
ok 1 number(s): "299302885"
Test #68:
score: 0
Accepted
time: 21ms
memory: 34956kb
input:
125431 880717 952766
output:
0
result:
ok 1 number(s): "0"
Test #69:
score: 0
Accepted
time: 12ms
memory: 35572kb
input:
906207 725245 810423
output:
0
result:
ok 1 number(s): "0"
Test #70:
score: 0
Accepted
time: 16ms
memory: 35144kb
input:
207991 569774 546293
output:
0
result:
ok 1 number(s): "0"
Test #71:
score: 0
Accepted
time: 20ms
memory: 35036kb
input:
665287 992058 981707
output:
0
result:
ok 1 number(s): "0"
Test #72:
score: 0
Accepted
time: 22ms
memory: 34888kb
input:
868307 836586 139820
output:
168754021
result:
ok 1 number(s): "168754021"
Test #73:
score: 0
Accepted
time: 27ms
memory: 35316kb
input:
747847 882807 776926
output:
679383214
result:
ok 1 number(s): "679383214"