Problem Statement
Alice and Bob are playing a simple game. They take alternating turns writing the digits of a positive integer, from the left to the right. Alice starts. The number is not allowed to start with a zero, hence Alice must choose one of the digits 1 through 9 as her first move.
The game ends when the number has exactly length digits. Bob wins the game if that number is divisible by divisor. Alice wins in all other cases.
You are given the
Definition
- Class:
- LeftToRightGame
- Method:
- whoWins
- Parameters:
- int, int
- Returns:
- String
- Method signature:
- String whoWins(int length, int divisor)
- (be sure your method is public)
Constraints
- length will be between 1 and 1000, inclusive.
- divisor will be between 1 and 1000, inclusive.
Examples
4
10
Returns: "Bob"
Alice and Bob are creating a 4-digit number. Bob wins if the number ends up being divisible by 10. As he is the one who will write down the last digit of the number, he has a very obvious winning strategy.
3
1000
Returns: "Alice"
A positive three-digit integer will never be divisible by 1000. Alice wins this game regardless of how she and Bob play it.
2
3
Returns: "Bob"
147
47
Returns: "Alice"
7
3
Returns: "Alice"
6
9
Returns: "Bob"
12
1
Returns: "Bob"
240
906
Returns: "Alice"
387
236
Returns: "Alice"
12
12
Returns: "Alice"
867
733
Returns: "Alice"
437
107
Returns: "Alice"
665
438
Returns: "Alice"
6
7
Returns: "Bob"
10
7
Returns: "Bob"
6
10
Returns: "Bob"
337
590
Returns: "Alice"
1
1
Returns: "Bob"
4
10
Returns: "Bob"
3
2
Returns: "Alice"
8
2
Returns: "Bob"
9
3
Returns: "Alice"
12
11
Returns: "Bob"
947
992
Returns: "Alice"
474
528
Returns: "Alice"
783
401
Returns: "Alice"
26
814
Returns: "Alice"
8
12
Returns: "Alice"
3
1
Returns: "Bob"
2
11
Returns: "Bob"
283
493
Returns: "Alice"
93
631
Returns: "Alice"
2
1
Returns: "Bob"
8
9
Returns: "Bob"
4
12
Returns: "Alice"
2
12
Returns: "Alice"
5
1
Returns: "Bob"
10
3
Returns: "Bob"
7
2
Returns: "Alice"
12
2
Returns: "Bob"
592
619
Returns: "Alice"
155
890
Returns: "Alice"
170
395
Returns: "Alice"
523
583
Returns: "Alice"
970
654
Returns: "Alice"
2
2
Returns: "Bob"
750
686
Returns: "Alice"
381
793
Returns: "Alice"
287
254
Returns: "Alice"
4
1
Returns: "Bob"
10
9
Returns: "Bob"
139
871
Returns: "Alice"
842
126
Returns: "Alice"
7
1
Returns: "Bob"
6
11
Returns: "Bob"
12
7
Returns: "Bob"
593
916
Returns: "Alice"
841
772
Returns: "Alice"
656
111
Returns: "Alice"
4
11
Returns: "Bob"
2
7
Returns: "Bob"
8
3
Returns: "Bob"
825
190
Returns: "Alice"
10
10
Returns: "Bob"
9
2
Returns: "Alice"
6
1
Returns: "Bob"
11
3
Returns: "Alice"
878
326
Returns: "Alice"
632
212
Returns: "Alice"
1
3
Returns: "Alice"
6
2
Returns: "Bob"
12
9
Returns: "Bob"
171
16
Returns: "Alice"
33
98
Returns: "Alice"
8
10
Returns: "Bob"
12
3
Returns: "Bob"
921
95
Returns: "Alice"
2
3
Returns: "Bob"
8
7
Returns: "Bob"
4
2
Returns: "Bob"
5
3
Returns: "Alice"
932
113
Returns: "Alice"
44
157
Returns: "Alice"
964
1
Returns: "Bob"
332
374
Returns: "Alice"
4
7
Returns: "Bob"
444
612
Returns: "Alice"
10
11
Returns: "Bob"
9
1
Returns: "Bob"
463
418
Returns: "Alice"
11
2
Returns: "Alice"
271
799
Returns: "Alice"
608
816
Returns: "Alice"
1
2
Returns: "Alice"
374
610
Returns: "Alice"
4
9
Returns: "Bob"
3
3
Returns: "Alice"
2
9
Returns: "Bob"
277
96
Returns: "Alice"
8
1
Returns: "Bob"
10
12
Returns: "Alice"
6
3
Returns: "Bob"
547
946
Returns: "Alice"
11
1
Returns: "Bob"
558
110
Returns: "Alice"
30
531
Returns: "Alice"
12
10
Returns: "Bob"
775
169
Returns: "Alice"
501
371
Returns: "Alice"
8
11
Returns: "Bob"
2
10
Returns: "Bob"
496
380
Returns: "Alice"
10
1
Returns: "Bob"
430
654
Returns: "Alice"
330
449
Returns: "Alice"
6
12
Returns: "Alice"
589
372
Returns: "Alice"
655
633
Returns: "Alice"
561
683
Returns: "Alice"
214
144
Returns: "Alice"
4
3
Returns: "Bob"
5
2
Returns: "Alice"
370
385
Returns: "Alice"
10
2
Returns: "Bob"
1000
18
Returns: "Alice"
1000
11
Returns: "Bob"
1
5
Returns: "Alice"
111
1
Returns: "Bob"
1000
12
Returns: "Alice"
100
11
Returns: "Bob"
2
4
Returns: "Bob"
2
100
Returns: "Alice"
38
11
Returns: "Bob"
7
595
Returns: "Alice"
4
1000
Returns: "Alice"
696
11
Returns: "Bob"
2
23
Returns: "Alice"
6
13
Returns: "Alice"
1000
1000
Returns: "Alice"
808
250
Returns: "Alice"
10
100
Returns: "Alice"
14
11
Returns: "Bob"