QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#106535#117. AsceticismDaiRuiChen007100 ✓22ms5304kbC++14594b2023-05-18 00:57:252023-05-18 00:57:26

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-05-18 00:57:26]
  • 评测
  • 测评结果：100
  • 用时：22ms
  • 内存：5304kb
查看
  • [2023-05-18 00:57:25]
  • 提交

answer

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int MAXN=1e5+5,MOD=1e9+7;
int fac[MAXN],inv[MAXN];
inline int ksm(int a,int b=MOD-2,int p=MOD) {
	int ret=1;
	while(b) ret=(b&1?ret*a%p:ret),a=a*a%p,b=b>>1;
	return ret;
}
inline int binom(int n,int m) { return fac[n]*inv[m]%MOD*inv[n-m]%MOD; }
signed main() {
	for(int i=fac[0]=inv[0]=1;i<MAXN;++i) inv[i]=ksm(fac[i]=fac[i-1]*i%MOD);
	int n,k,ans=0;
	scanf("%lld%lld",&n,&k),--k;
	for(int i=0;i<=n-k;++i) ans=(ans+MOD+((n-k-i)&1?-1:1)*ksm(i,n)*binom(n+1,k+i+1))%MOD;
	printf("%lld\n",ans);
	return 0;
}
Source code, Language: C++14

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 4
Accepted

Test #1:

score: 4
Accepted
time: 14ms
memory: 5116kb

input:

1 1

output:

1

result:

ok single line: '1'

Test #2:

score: 0
Accepted
time: 14ms
memory: 5040kb

input:

10 10

output:

1

result:

ok single line: '1'

Test #3:

score: 0
Accepted
time: 13ms
memory: 5280kb

input:

10 2

output:

1013

result:

ok single line: '1013'

Test #4:

score: 0
Accepted
time: 10ms
memory: 5056kb

input:

10 1

output:

1

result:

ok single line: '1'

Test #5:

score: 0
Accepted
time: 9ms
memory: 5084kb

input:

10 7

output:

455192

result:

ok single line: '455192'

Test #6:

score: 0
Accepted
time: 10ms
memory: 5232kb

input:

8 3

output:

4293

result:

ok single line: '4293'

Test #7:

score: 0
Accepted
time: 13ms
memory: 5284kb

input:

9 6

output:

88234

result:

ok single line: '88234'

Test #8:

score: 0
Accepted
time: 15ms
memory: 5084kb

input:

3 3

output:

1

result:

ok single line: '1'

Test #9:

score: 0
Accepted
time: 8ms
memory: 5124kb

input:

5 2

output:

26

result:

ok single line: '26'

Test #10:

score: 0
Accepted
time: 9ms
memory: 5276kb

input:

7 5

output:

1191

result:

ok single line: '1191'

Subtask #2:

score: 20
Accepted

Dependency #1:

100%
Accepted

Test #11:

score: 20
Accepted
time: 13ms
memory: 5052kb

input:

100 48

output:

491709703

result:

ok single line: '491709703'

Test #12:

score: 0
Accepted
time: 9ms
memory: 5124kb

input:

300 1

output:

1

result:

ok single line: '1'

Test #13:

score: 0
Accepted
time: 12ms
memory: 5120kb

input:

300 2

output:

322050458

result:

ok single line: '322050458'

Test #14:

score: 0
Accepted
time: 13ms
memory: 5284kb

input:

300 123

output:

562526258

result:

ok single line: '562526258'

Test #15:

score: 0
Accepted
time: 9ms
memory: 5120kb

input:

300 295

output:

713150320

result:

ok single line: '713150320'

Test #16:

score: 0
Accepted
time: 13ms
memory: 5284kb

input:

300 300

output:

1

result:

ok single line: '1'

Test #17:

score: 0
Accepted
time: 10ms
memory: 5128kb

input:

199 28

output:

168902681

result:

ok single line: '168902681'

Test #18:

score: 0
Accepted
time: 10ms
memory: 5116kb

input:

253 152

output:

68568956

result:

ok single line: '68568956'

Test #19:

score: 0
Accepted
time: 10ms
memory: 5132kb

input:

135 124

output:

736486204

result:

ok single line: '736486204'

Test #20:

score: 0
Accepted
time: 9ms
memory: 5120kb

input:

13 11

output:

1479726

result:

ok single line: '1479726'

Subtask #3:

score: 25
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #21:

score: 25
Accepted
time: 13ms
memory: 5232kb

input:

1000 1

output:

1

result:

ok single line: '1'

Test #22:

score: 0
Accepted
time: 6ms
memory: 5072kb

input:

1000 2

output:

688422209

result:

ok single line: '688422209'

Test #23:

score: 0
Accepted
time: 10ms
memory: 5276kb

input:

1000 452

output:

103920245

result:

ok single line: '103920245'

Test #24:

score: 0
Accepted
time: 13ms
memory: 5304kb

input:

1000 504

output:

359395606

result:

ok single line: '359395606'

Test #25:

score: 0
Accepted
time: 14ms
memory: 4992kb

input:

1000 952

output:

419943092

result:

ok single line: '419943092'

Test #26:

score: 0
Accepted
time: 10ms
memory: 5280kb

input:

1000 998

output:

945760313

result:

ok single line: '945760313'

Test #27:

score: 0
Accepted
time: 9ms
memory: 5280kb

input:

1000 1000

output:

1

result:

ok single line: '1'

Test #28:

score: 0
Accepted
time: 13ms
memory: 5120kb

input:

603 536

output:

797752199

result:

ok single line: '797752199'

Test #29:

score: 0
Accepted
time: 10ms
memory: 5072kb

input:

194 115

output:

19316534

result:

ok single line: '19316534'

Test #30:

score: 0
Accepted
time: 14ms
memory: 5144kb

input:

995 965

output:

79761626

result:

ok single line: '79761626'

Subtask #4:

score: 51
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Test #31:

score: 51
Accepted
time: 18ms
memory: 5120kb

input:

100000 1

output:

1

result:

ok single line: '1'

Test #32:

score: 0
Accepted
time: 20ms
memory: 5304kb

input:

100000 5

output:

979545239

result:

ok single line: '979545239'

Test #33:

score: 0
Accepted
time: 22ms
memory: 5116kb

input:

100000 4532

output:

464105997

result:

ok single line: '464105997'

Test #34:

score: 0
Accepted
time: 20ms
memory: 5064kb

input:

100000 15064

output:

85875203

result:

ok single line: '85875203'

Test #35:

score: 0
Accepted
time: 9ms
memory: 5112kb

input:

100000 82952

output:

171676250

result:

ok single line: '171676250'

Test #36:

score: 0
Accepted
time: 14ms
memory: 5128kb

input:

100000 92998

output:

252841334

result:

ok single line: '252841334'

Test #37:

score: 0
Accepted
time: 14ms
memory: 5128kb

input:

100000 100000

output:

1

result:

ok single line: '1'

Test #38:

score: 0
Accepted
time: 9ms
memory: 5128kb

input:

16203 12361

output:

474349653

result:

ok single line: '474349653'

Test #39:

score: 0
Accepted
time: 15ms
memory: 5064kb

input:

72194 31523

output:

417377353

result:

ok single line: '417377353'

Test #40:

score: 0
Accepted
time: 16ms
memory: 5060kb

input:

99254 39532

output:

188863122

result:

ok single line: '188863122'

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

Server Time: 2025-01-21 06:30:42 | OpenSource Project