UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#214156#2693. NEQerican052ms14436kbC++111.2kb2024-11-15 20:53:202024-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'