Problem Statement
Tetka Rapotacka just heard a juicy rumor about one of her neighbors: poor Jachym has lost N kacky (their local monetary unit) on a slot machine yesterday. Tetka Rapotacka now plans to share this rumor with everyone, including Tetka Klepetacka. Tetka Rapotacka has two favourite digits: digit1 and digit2. She only likes numbers that contain at least count1 occurrences of digit1 and at least count2 occurrences of digit2. When gossiping, she only uses numbers she likes. So if she does not like the number N, she will increase it until she finds a number that she likes.
You are given the
Definition
- Class:
- FavouriteDigits
- Method:
- findNext
- Parameters:
- long, int, int, int, int
- Returns:
- long
- Method signature:
- long findNext(long N, int digit1, int count1, int digit2, int count2)
- (be sure your method is public)
Notes
- The constraints guarantee that the return value will always fit into a long.
Constraints
- N will be between 1 and 10^15 - 1, inclusive.
- digit1 will be between 0 and 9, inclusive.
- digit2 will be between 0 and 9, inclusive.
- digit1 and digit2 will not be equal.
- count1 will be at least 0.
- count2 will be at least 0.
- count1+count2 will be at most 15.
Examples
47
1
0
2
0
Returns: 47
As count1=0 and count2=0, Tetka Rapotacka likes all numbers.
47
5
0
9
1
Returns: 49
The number has to contain the digit 9. The next number that contains this digit is 49.
47
5
0
3
1
Returns: 53
47
2
1
0
2
Returns: 200
The correct return value may have more digits than N.
47
5
1
0
0
Returns: 50
123456789012345
1
2
2
4
Returns: 123456789012422
729999999999947
0
0
3
2
Returns: 730000000000003
47
4
8
7
7
Returns: 444444447777777
777
4
15
0
0
Returns: 444444444444444
777
7
14
0
1
Returns: 707777777777777
777
7
14
8
1
Returns: 777777777777778
777
7
8
4
7
Returns: 444444477777777
701234568901234
6
14
0
0
Returns: 766666666666666
701234568901234
6
15
0
0
Returns: 1666666666666666
474747470000001
4
3
7
2
Returns: 474747470000001
434744725433512
4
8
7
5
Returns: 434744727444477
1
0
1
1
0
Returns: 10
1
0
15
1
0
Returns: 1000000000000000
497
0
2
5
1
Returns: 500
547
0
2
5
1
Returns: 1005
3
3
1
0
0
Returns: 3
3
4
1
0
0
Returns: 4
3
2
1
0
0
Returns: 12
701234568901234
6
14
5
1
Returns: 1566666666666666
701234568901234
6
14
1
1
Returns: 1066666666666666
92
1
1
0
0
Returns: 100
992
1
2
2
1
Returns: 1012
654923
2
10
0
2
Returns: 200222222222
227739003
6
11
9
1
Returns: 666666666669
996483325718
4
0
0
1
Returns: 996483325720
5065495
6
0
0
6
Returns: 6000000
699
5
6
0
0
Returns: 555555
731957744920478
9
4
3
1
Returns: 731957744920499
3306
1
1
8
11
Returns: 188888888888
3718248575
1
1
8
4
Returns: 3718248588
516838036
3
2
7
0
Returns: 516838036
7
4
1
2
3
Returns: 2224
848607
3
1
0
2
Returns: 849003
254546402115955
4
10
6
1
Returns: 254546404444444
61
4
0
2
1
Returns: 62
3591862108116
3
0
0
0
Returns: 3591862108116
2005034
1
7
7
1
Returns: 11111117
91636980094
0
3
6
1
Returns: 91636980100
30778434502
3
4
2
4
Returns: 30782222333
430634311752445
1
8
8
0
Returns: 430634411111111
2331035333284
7
1
5
3
Returns: 2331035333557
72874
3
7
0
1
Returns: 30333333
26
0
3
2
7
Returns: 2000222222
315675
0
1
3
0
Returns: 315680
89826
0
11
9
1
Returns: 900000000000
599683752901925
0
0
7
6
Returns: 599683752977777
799
8
0
7
1
Returns: 799
6455
1
3
5
3
Returns: 111555
5
3
13
9
0
Returns: 3333333333333
2515618178
2
7
9
5
Returns: 222222299999
417144712673
2
1
5
7
Returns: 417152555555
3115256799
2
12
1
0
Returns: 222222222222
981487
5
6
2
1
Returns: 2555555
4562177184794
9
6
6
6
Returns: 4666666999999
862
4
6
0
7
Returns: 4000000044444
47590889088
9
5
7
5
Returns: 47777799999
4557
0
1
1
2
Returns: 5011
331056261798635
0
5
4
3
Returns: 331056264000044
6
7
9
3
2
Returns: 33777777777
58238
0
2
8
9
Returns: 80088888888
107585
5
0
7
10
Returns: 7777777777
464581114983
0
5
3
1
Returns: 464581300000
55387
1
6
4
6
Returns: 111111444444
384103915492
5
5
1
4
Returns: 384111155555
30813298248472
6
3
5
2
Returns: 30813298255666
15
6
0
0
0
Returns: 15
539530074332695
9
3
5
8
Returns: 539530095555559
2035614449522
0
3
7
0
Returns: 2035614449600
7214
6
0
0
13
Returns: 10000000000000
61
9
12
6
3
Returns: 666999999999999
199297
7
2
3
1
Returns: 199377
92
1
0
2
2
Returns: 122
1788875131
1
0
8
3
Returns: 1788875131
958
7
6
9
2
Returns: 77777799
28453608033
3
1
2
0
Returns: 28453608033
119243210122753
5
0
4
3
Returns: 119243210122844
31
1
0
5
1
Returns: 35
79
6
5
4
3
Returns: 44466666
733
4
3
0
7
Returns: 4000000044
4
9
0
0
2
Returns: 100
5566267949
1
3
4
0
Returns: 5566268111
864404636234
2
13
9
0
Returns: 2222222222222
6245226
4
0
8
0
Returns: 6245226
3
5
0
1
0
Returns: 3
853763137
9
10
6
3
Returns: 6669999999999
124565313525384
3
2
0
9
Returns: 124600000000033
4134954849229
2
6
3
0
Returns: 4134955222222
1962407043
8
11
0
1
Returns: 808888888888
620681
9
0
4
3
Returns: 621444
282
9
3
0
3
Returns: 900099
3008402
8
2
0
0
Returns: 3008408
86354037283377
3
5
7
3
Returns: 86354037303377
929302
0
10
1
2
Returns: 100000000001
9567586730587
7
3
2
7
Returns: 9567722222227
39888232658
7
0
5
0
Returns: 39888232658
6809956
0
4
2
3
Returns: 10000222
8184038
4
12
2
0
Returns: 444444444444
3143275326265
8
2
0
12
Returns: 80000000000008
50561460
2
8
4
3
Returns: 22222222444
5616661715
8
0
5
1
Returns: 5616661715
438336226630705
0
1
9
4
Returns: 438336226690999
6118
0
2
6
2
Returns: 6600
802998516595
6
12
0
1
Returns: 6066666666666
8324053
4
3
3
11
Returns: 33333333333444
69619706734
4
15
1
0
Returns: 444444444444444
3253
8
6
7
0
Returns: 888888
23
9
5
4
0
Returns: 99999
657
4
6
2
2
Returns: 22444444
6333
4
0
6
11
Returns: 66666666666
45143111
0
2
2
6
Returns: 100222222
3271
0
0
8
6
Returns: 888888
96239010815
0
6
3
8
Returns: 30000003333333
58147471674488
1
7
8
5
Returns: 58148111111888
19644574824
3
1
7
1
Returns: 19644574830
5
4
0
9
4
Returns: 9999
603960
2
2
0
10
Returns: 200000000002
46451113560115
0
5
8
5
Returns: 46458000008888
991
7
13
0
2
Returns: 700777777777777
7665
1
10
7
2
Returns: 111111111177
58221
9
10
2
2
Returns: 229999999999
555041
5
0
4
0
Returns: 555041
372786714
5
2
4
7
Returns: 444444455
999999999999999
0
14
9
1
Returns: 1000000000000009
999999999999999
1
1
9
14
Returns: 1099999999999999
999999999999999
8
5
9
10
Returns: 1888889999999999
999999999999999
9
10
5
5
Returns: 1555559999999999
452129873217234
8
9
2
6
Returns: 822222288888888
974094882455171
0
14
9
1
Returns: 1000000000000009
123456789012345
9
8
2
4
Returns: 123492229999999
1
9
14
8
1
Returns: 899999999999999
23
9
8
8
7
Returns: 888888899999999
999999999999
4
7
7
7
Returns: 44444447777777
1
0
0
9
15
Returns: 999999999999999
1
7
7
0
8
Returns: 700000000777777
1
0
1
9
12
Returns: 9099999999999
1
1
15
0
0
Returns: 111111111111111
1
9
9
8
6
Returns: 888888999999999
35535327435555
5
7
3
7
Returns: 35535333335555
1
9
14
2
1
Returns: 299999999999999
1
1
7
2
8
Returns: 111111122222222
1
0
14
1
1
Returns: 100000000000000
100000000000001
0
14
9
1
Returns: 900000000000000
1
9
7
0
1
Returns: 90999999
1
0
15
2
0
Returns: 1000000000000000
1
9
15
0
0
Returns: 999999999999999
1
9
7
8
8
Returns: 888888889999999
100
2
0
0
3
Returns: 1000
999999999999999
9
14
8
1
Returns: 1899999999999999
100000000000000
9
7
8
6
Returns: 108888889999999
1
8
7
9
8
Returns: 888888899999999
100000000000000
9
14
0
1
Returns: 909999999999999
3426234634563
3
8
9
3
Returns: 3429333333399
1
1
10
2
4
Returns: 11111111112222
1
1
6
2
6
Returns: 111111222222
123456789
1
3
2
10
Returns: 1112222222222
5
2
3
0
5
Returns: 20000022
1
1
0
9
14
Returns: 99999999999999
12345678901234
9
7
8
6
Returns: 18888889999999
10
9
10
8
3
Returns: 8889999999999
999
0
15
1
0
Returns: 1000000000000000
55
7
1
6
1
Returns: 67
999999999999999
8
14
9
1
Returns: 1888888888888889
100000000000000
0
15
1
0
Returns: 1000000000000000
1
0
5
2
4
Returns: 200000222
2
9
15
0
0
Returns: 999999999999999
1
0
2
5
0
Returns: 100
1
0
15
3
0
Returns: 1000000000000000
999999999999999
2
6
1
5
Returns: 1000001111222222
1
0
2
3
0
Returns: 100
999
0
2
1
0
Returns: 1000
1118
1
3
7
1
Returns: 1171
74
3
2
0
2
Returns: 3003
1580247635
1
4
0
6
Returns: 10000000111
7777777777
5
5
0
5
Returns: 10000055555
2
0
10
2
5
Returns: 200000000002222
999999999999999
1
7
9
8
Returns: 1011111199999999
50
0
15
9
0
Returns: 1000000000000000
975
4
1
7
1
Returns: 1047
281
3
4
0
3
Returns: 3000333
888888888888888
0
7
9
8
Returns: 900000009999999
275
9
7
0
5
Returns: 900000999999
1
1
0
0
0
Returns: 1
999999999999999
1
1
0
14
Returns: 1000000000000000
20000000000000
1
7
9
7
Returns: 91111111999999
50
0
5
9
5
Returns: 9000009999
1
2
0
0
2
Returns: 100
987987987987987
0
0
8
15
Returns: 1888888888888888
1
8
1
9
14
Returns: 899999999999999
275
9
3
0
3
Returns: 900099
123423
3
2
2
3
Returns: 132223
9
1
1
2
4
Returns: 12222
999999999999999
4
5
7
5
Returns: 1000004444477777
1
6
10
8
5
Returns: 666666666688888
555770
5
1
7
4
Returns: 557777
1
0
5
2
5
Returns: 2000002222
1
0
8
9
7
Returns: 900000000999999
99999
5
2
6
2
Returns: 105566
65
4
8
0
7
Returns: 400000004444444
12
4
5
0
8
Returns: 4000000004444
98
1
2
3
0
Returns: 101
27
0
2
9
0
Returns: 100
1
6
5
7
4
Returns: 666667777
999999999999999
1
1
0
1
Returns: 1000000000000000