ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#214156 | #2693. NEQ | erican | 0 | 52ms | 14436kb | C++11 | 1.2kb | 2024-11-15 20:53:20 | 2024-11-15 23:26:26 |
answer
/*////////ACACACACACACAC///////////
. Coding by Ntsc .
. ToFind Chargcy .
. Prove Yourself .
/*////////ACACACACACACAC///////////
//头文件
#include<bits/stdc++.h>
//数据类型
#define int long long
#define ull unsigned long long
#define db double
#define endl '\n'
//命名空间
using namespace std;
//常量
const int N=5e5+5;
const int M=1e3;
const int MOD=1e9+7;
const int INF=1e9;
//变量
int n,m,a,b,c,x[N],y[N],ans,res,tmp,cnt,web[M][M],fac[N];
int ksm(int c,int k,int p) { //c^k %p
int res=1;
while(k) {
if(k&1) {
res=res*c%p; //注意只有1句在里面!
}
k>>=1; //不要写反了!
c=c*c%p;
}
return res;
}
int inv(int x){
return ksm(x,MOD-2,MOD);
}
int C(int n,int m){return fac[n]*inv(fac[m])%MOD*inv(fac[n-m])%MOD;}
int A(int n,int m){return fac[n]*inv(fac[n-m])%MOD;}
signed main(){
cin>>n>>m;
fac[0]=1;
for (int i=1;i<=m;++i) fac[i]=fac[i-1]*i%MOD;
for (int i=0;i<=n;++i){
int x=C(n,i)*A(m,i)%MOD*A(m-i,n-i)%MOD*A(m-i,n-i)%MOD;
if(i&1)ans-=x;
else ans+=x;
ans%=MOD;
ans+=MOD;ans%=MOD;
}
printf("%lld\n",ans);
#ifdef PAUSE_ON_EXIT
system("pause");
#endif
return 0;
}
详细
小提示:点击横条可展开更详细的信息
Test #1:
score: 0
Wrong Answer
time: 0ms
memory: 1200kb
input:
10 10 10 10 10 2 10 3 10 9 10 1 10 8 10 7 10 1 10 10 10
output:
306442892
result:
wrong answer 2nd lines differ - expected: '306442892', found: ''
Test #2:
score: 0
Wrong Answer
time: 0ms
memory: 1196kb
input:
10 5 10 1 10 8 10 3 10 4 10 7 10 5 10 8 10 10 10 9 10
output:
0
result:
wrong answer 1st lines differ - expected: '547011360', found: '0'
Test #3:
score: 0
Wrong Answer
time: 0ms
memory: 1196kb
input:
10 10 10 3 10 1 10 2 10 9 10 10 10 2 10 4 10 3 10 3 10
output:
306442892
result:
wrong answer 2nd lines differ - expected: '379440', found: ''
Test #4:
score: 0
Wrong Answer
time: 0ms
memory: 1200kb
input:
10 10 10 1 10 6 10 8 10 1 10 7 10 2 10 8 10 5 10 2 10
output:
306442892
result:
wrong answer 2nd lines differ - expected: '90', found: ''
Test #5:
score: 0
Wrong Answer
time: 2ms
memory: 2836kb
input:
10 209948 325367 32718 415553 23204 942400 112174 378481 606851 967435 136404 1014128 219328 240497 ...
output:
893886813
result:
wrong answer 1st lines differ - expected: '486730033', found: '893886813'
Test #6:
score: 0
Wrong Answer
time: 0ms
memory: 2276kb
input:
10 138556 734356 435301 1331052 987730 1772096 814036 824058 46984 404156 483366 1120849 343377 9489...
output:
520130487
result:
wrong answer 1st lines differ - expected: '810123408', found: '520130487'
Test #7:
score: 0
Wrong Answer
time: 0ms
memory: 1228kb
input:
10 3667 227437 960664 1136884 126289 1829473 242537 1330052 375909 872744 356898 531785 229031 14944...
output:
437549363
result:
wrong answer 1st lines differ - expected: '417049407', found: '437549363'
Test #8:
score: 0
Wrong Answer
time: 5ms
memory: 5632kb
input:
10 567322 1929060 1001468 1289434 163254 319786 698923 843859 740264 759489 203918 1063292 508483 79...
output:
211119906
result:
wrong answer 1st lines differ - expected: '314836082', found: '211119906'
Test #9:
score: 0
Wrong Answer
time: 5ms
memory: 10044kb
input:
10 1132589 1775386 207807 262123 63505 1358101 1428754 1798082 418855 455426 73850 272549 48576 1778...
output:
593090920
result:
wrong answer 1st lines differ - expected: '734925409', found: '593090920'
Test #10:
score: 0
Wrong Answer
time: 7ms
memory: 14436kb
input:
10 1695462 1939750 29235 1185790 194617 546134 337070 554401 768444 1892158 332841 882745 154636 920...
output:
712744572
result:
wrong answer 1st lines differ - expected: '201885598', found: '712744572'
Test #11:
score: 0
Wrong Answer
time: 0ms
memory: 6464kb
input:
10 674754 1159686 406921 960658 932058 1996799 48795 455853 554994 1113156 121831 1251202 1177109 15...
output:
306260956
result:
wrong answer 1st lines differ - expected: '989838431', found: '306260956'
Test #12:
score: 0
Wrong Answer
time: 3ms
memory: 6672kb
input:
10 701259 1332249 16908 633852 601124 1004557 581334 1216395 715566 1429189 862389 1656521 1345860 1...
output:
712576670
result:
wrong answer 1st lines differ - expected: '978526302', found: '712576670'
Test #13:
score: 0
Wrong Answer
time: 4ms
memory: 5176kb
input:
10 509226 1079784 65211 359751 304345 1114412 270468 1517516 177717 1461562 4559 1484183 291180 1856...
output:
977022827
result:
wrong answer 1st lines differ - expected: '377614455', found: '977022827'
Test #14:
score: 0
Wrong Answer
time: 4ms
memory: 7792kb
input:
10 844547 1065326 12765 348551 197870 493940 891829 1952960 408481 766220 42263 225437 1177449 15681...
output:
690415558
result:
wrong answer 1st lines differ - expected: '264953803', found: '690415558'
Test #15:
score: 0
Wrong Answer
time: 0ms
memory: 1684kb
input:
10 62489 1977001 1570544 1875539 190951 1046439 1006494 1596866 206518 527273 30700 804024 655225 14...
output:
410741265
result:
wrong answer 1st lines differ - expected: '137231299', found: '410741265'
Test #16:
score: 0
Wrong Answer
time: 0ms
memory: 2700kb
input:
10 192607 393179 201595 598364 94889 116297 68937 362063 375790 1173019 4169 213558 197175 1639344 8...
output:
105005502
result:
wrong answer 1st lines differ - expected: '675256418', found: '105005502'
Test #17:
score: 0
Wrong Answer
time: 3ms
memory: 7436kb
input:
10 798288 1987237 157453 1550357 705426 990370 613123 1321568 899033 956256 44168 172324 819515 1170...
output:
27111534
result:
wrong answer 1st lines differ - expected: '632430667', found: '27111534'
Test #18:
score: 0
Wrong Answer
time: 4ms
memory: 8760kb
input:
10 967864 1453914 481508 1761132 600063 853502 157152 1439130 76065 845828 663705 780511 192271 7895...
output:
79729304
result:
wrong answer 1st lines differ - expected: '127432855', found: '79729304'
Test #19:
score: 0
Wrong Answer
time: 8ms
memory: 8488kb
input:
10 933205 1384428 454383 955044 102873 1155697 143556 1235390 1498546 1673058 550403 1705906 44112 1...
output:
497254126
result:
wrong answer 1st lines differ - expected: '981751684', found: '497254126'
Test #20:
score: 0
Wrong Answer
time: 7ms
memory: 7736kb
input:
10 837543 861815 41145 74826 16836 20151 281906 835757 82984 232797 228888 347747 303856 369347 4196...
output:
965173457
result:
wrong answer 1st lines differ - expected: '425350707', found: '965173457'