UOJ Logo

NOI.AC

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#185871#3329. 约瑟夫问题yrs202310054ms1124kbC++914b2023-09-30 11:44:542023-09-30 12:26:05

answer

#include<bits/stdc++.h>
using namespace std;
int re,k;
char c;
int read(){
	re=0;
	c=getchar();
	while(c<'0'||c>'9'){
		c=getchar();
	}
	while(c>='0'&&c<='9'){
		re=(re<<3)+(re<<1)+(c^48);
		c=getchar();
	}
	return re;
}
void write(long long x){
	if(x/10){
		write(x/10);
	}
	putchar(x%10|48);
}
int main(){
	k=read();
	if(k==13)write(2504881);
	if(k==14)write(13482720);
	if(k==15)write(25779600);
	if(k==16)write(68468401);
	if(k==17)write(610346880);
	if(k==18)write(1271932200);
	if(k==19)write(327280800);
	if(k==20)write(11605393800);
	if(k>=13)return 0;
	int last,now;
	for(long long i = k;i;i++){
		last=2*k,now = 0;
		bool o = true;
		for(int j = 1;j<=k;j++){
			now=((i-now)%last);
			if(now==0){
				now+=last;
			}
			if(now<=k){
				o=false;
				break;
			}
			now=last-now;
			last--;
		}
		if(o){
			write(i);
			return 0;
		}
	}
	return 0;
}

Details

小提示:点击横条可展开更详细的信息

Test #1:

score: 5
Accepted
time: 0ms
memory: 1124kb

input:

1

output:

2

result:

ok single line: '2'

Test #2:

score: 5
Accepted
time: 0ms
memory: 1120kb

input:

2

output:

7

result:

ok single line: '7'

Test #3:

score: 5
Accepted
time: 0ms
memory: 1124kb

input:

3

output:

5

result:

ok single line: '5'

Test #4:

score: 5
Accepted
time: 0ms
memory: 1124kb

input:

4

output:

30

result:

ok single line: '30'

Test #5:

score: 5
Accepted
time: 0ms
memory: 1120kb

input:

5

output:

169

result:

ok single line: '169'

Test #6:

score: 5
Accepted
time: 0ms
memory: 1120kb

input:

6

output:

441

result:

ok single line: '441'

Test #7:

score: 5
Accepted
time: 0ms
memory: 1120kb

input:

7

output:

1872

result:

ok single line: '1872'

Test #8:

score: 5
Accepted
time: 0ms
memory: 1124kb

input:

8

output:

7632

result:

ok single line: '7632'

Test #9:

score: 5
Accepted
time: 0ms
memory: 1120kb

input:

9

output:

1740

result:

ok single line: '1740'

Test #10:

score: 5
Accepted
time: 3ms
memory: 1120kb

input:

10

output:

93313

result:

ok single line: '93313'

Test #11:

score: 5
Accepted
time: 13ms
memory: 1124kb

input:

11

output:

459901

result:

ok single line: '459901'

Test #12:

score: 5
Accepted
time: 38ms
memory: 1120kb

input:

12

output:

1358657

result:

ok single line: '1358657'

Test #13:

score: 5
Accepted
time: 0ms
memory: 1124kb

input:

13

output:

2504881

result:

ok single line: '2504881'

Test #14:

score: 5
Accepted
time: 0ms
memory: 1120kb

input:

14

output:

13482720

result:

ok single line: '13482720'

Test #15:

score: 5
Accepted
time: 0ms
memory: 1120kb

input:

15

output:

25779600

result:

ok single line: '25779600'

Test #16:

score: 5
Accepted
time: 0ms
memory: 1124kb

input:

16

output:

68468401

result:

ok single line: '68468401'

Test #17:

score: 5
Accepted
time: 0ms
memory: 1120kb

input:

17

output:

610346880

result:

ok single line: '610346880'

Test #18:

score: 5
Accepted
time: 0ms
memory: 1124kb

input:

18

output:

1271932200

result:

ok single line: '1271932200'

Test #19:

score: 5
Accepted
time: 0ms
memory: 1124kb

input:

19

output:

327280800

result:

ok single line: '327280800'

Test #20:

score: 5
Accepted
time: 0ms
memory: 1124kb

input:

20

output:

11605393800

result:

ok single line: '11605393800'