Problem Statement
Jitka's birthday is coming up and Emanuel is thinking about a present for her. As he is a poor student, he decided to buy her a scratch-off lottery ticket.
Emanuel remembers that Jitka's lucky digit is digit. He also remembers that this is her age-th birthday. Hence, he would like to bring her a ticket whose serial number contains exactly age copies of the digit digit.
The serial number of the last ticket that was already sold is lastTicket. What is the next ticket Emanuel should buy?
Definition
- Class:
- NextLuckyNumber
- Method:
- getTicket
- Parameters:
- long, int, int
- Returns:
- long
- Method signature:
- long getTicket(long lastTicket, int age, int digit)
- (be sure your method is public)
Constraints
- lastTicket will be between 1 and (10^17 - 1), inclusive.
- age will be between 1 and 17, inclusive.
- digit will be between 0 and 9, inclusive.
Examples
2048
3
0
Returns: 3000
The next number with exactly three zeros is 3000.
47
9
2
Returns: 222222222
9232425262
2
6
Returns: 9232425266
7
1
2
Returns: 12
99999999999999999
17
9
Returns: 199999999999999999
99999999999999999
17
0
Returns: 100000000000000000
99999999999999999
17
3
Returns: 133333333333333333
99999999999999999
17
1
Returns: 101111111111111111
99999999999999999
16
0
Returns: 100000000000000001
99999999999999999
16
1
Returns: 100111111111111111
99999999999999999
16
9
Returns: 109999999999999999
99999999999999998
17
9
Returns: 99999999999999999
601666666604
3
6
Returns: 601667000000
5855555559553555
1
5
Returns: 5860000000000000
12222325
2
2
Returns: 12230000
5111111
16
1
Returns: 1111111111111111
44
16
4
Returns: 4444444444444444
48270299811498876
8
9
Returns: 48270299811999999
503356299992
2
9
Returns: 503356300099
9586214701622150
7
2
Returns: 9586214702022222
378799022
2
2
Returns: 378799122
292
6
2
Returns: 222222
61408439
2
6
Returns: 61408446
99199
9
9
Returns: 999999999
55555555555555
14
5
Returns: 155555555555555
1717418101811340
17
1
Returns: 11111111111111111
869978594
16
6
Returns: 6666666666666666
46585965105906
7
1
Returns: 46585971111111
477353330
9
3
Returns: 1333333333
67879
16
0
Returns: 10000000000000000
711163819
10
1
Returns: 1111111111
55555555555555555
9
5
Returns: 55555555560000000
6108660770518000
14
0
Returns: 6200000000000000
6766
3
6
Returns: 6866
8563561297519471
15
9
Returns: 8999999999999999
666666806664
1
6
Returns: 670000000000
396339
16
3
Returns: 3333333333333333
11221811
12
1
Returns: 111111111111
296564
6
1
Returns: 1011111
11551161
12
1
Returns: 111111111111
88188888888888888
12
8
Returns: 88188888888889000
81033000087
14
0
Returns: 100000000000000
22902453823
5
2
Returns: 22902453922
249461626257
12
2
Returns: 1222222222222
965999999
2
9
Returns: 966000009
65555735540195555
3
5
Returns: 65556000000000000
5
9
8
Returns: 888888888
5550955555553558
7
5
Returns: 5550955556000000
6
2
8
Returns: 88
119411101917761
7
1
Returns: 119411101917762
24409449443
3
4
Returns: 24409450000
70608000
3
0
Returns: 70608011
939202829
5
1
Returns: 939211111
8883888128
14
8
Returns: 88888888888888
5767767777
16
7
Returns: 7777777777777777
447641414490
10
4
Returns: 447644444444
999999999999
11
9
Returns: 1099999999999
453555575
9
5
Returns: 555555555
22222222220222222
11
2
Returns: 22222222220230000
282281241222
13
2
Returns: 2222222222222
99999
17
9
Returns: 99999999999999999
901111191
12
1
Returns: 111111111111
7757747
10
7
Returns: 7777777777
4977
10
3
Returns: 3333333333
364
13
0
Returns: 10000000000000
38864555731811
7
1
Returns: 38864561111111
54649014788
16
3
Returns: 3333333333333333
33440404944484494
16
4
Returns: 34444444444444444
533233273
10
3
Returns: 3333333333
666
2
6
Returns: 667
3644
16
4
Returns: 4444444444444444
999
9
9
Returns: 999999999
522397
8
2
Returns: 22222222
4
10
4
Returns: 4444444444
670236788180878
15
0
Returns: 1000000000000000
8472425228213422
6
2
Returns: 8472425228213423
15835222
2
2
Returns: 15835223
5282
9
8
Returns: 888888888
890
6
0
Returns: 1000000
1074
10
0
Returns: 10000000000
4994999799
7
9
Returns: 4994999899
6
10
3
Returns: 3333333333
253768
9
7
Returns: 777777777
356441
6
9
Returns: 999999
4000070000
8
0
Returns: 4000080000
4016862668
10
9
Returns: 9999999999
58888818
17
8
Returns: 88888888888888888
6330480568423
14
2
Returns: 22222222222222
170440950
3
0
Returns: 170440960
4444444
2
4
Returns: 4450000
2447126
17
4
Returns: 44444444444444444
87402183
8
2
Returns: 122222222
3333333
4
3
Returns: 3333400
2553
3
5
Returns: 2555
3530307530627099
7
0
Returns: 3530307530630000
60
14
7
Returns: 77777777777777
18417511491181
17
1
Returns: 11111111111111111
79698699296599085
13
9
Returns: 79698699999999999
8388
12
8
Returns: 888888888888
59
9
4
Returns: 444444444
999996499899
8
9
Returns: 999996499900
133
5
3
Returns: 33333
203000000000
9
0
Returns: 203000000001
3
4
0
Returns: 10000
83776507389836722
6
5
Returns: 83776507389855555
983872
7
5
Returns: 5555555
6666666666
17
6
Returns: 66666666666666666
70
2
0
Returns: 100
8547411
2
8
Returns: 8547418
140577601003
16
0
Returns: 10000000000000000
333333033333
7
3
Returns: 333333034000
52458
17
4
Returns: 44444444444444444
212612211212
5
2
Returns: 212612211213
2122222
1
2
Returns: 2130000
222622
11
2
Returns: 22222222222
136915
14
8
Returns: 88888888888888
42408654
12
4
Returns: 444444444444
98
12
9
Returns: 999999999999
873467
7
9
Returns: 9999999
5
2
5
Returns: 55
339
11
3
Returns: 33333333333
76666
15
6
Returns: 666666666666666
22221221
16
2
Returns: 2222222222222222
777977077
8
7
Returns: 777977777
555785875
12
5
Returns: 555555555555
32302022467
13
2
Returns: 2222222222222
14000261
7
0
Returns: 20000000
52420884
17
2
Returns: 22222222222222222
600000
17
0
Returns: 100000000000000000
525383307238
11
3
Returns: 533333333333
816822273563
13
1
Returns: 1111111111111
8388888888888888
3
8
Returns: 8388900000000000
4444444
13
4
Returns: 4444444444444
50555
7
5
Returns: 5555555
25308
6
2
Returns: 222222
4
11
4
Returns: 44444444444
87602
15
7
Returns: 777777777777777
292723
16
2
Returns: 2222222222222222
4344444443
6
4
Returns: 4344444500
220529207021224
15
2
Returns: 222222222222222
33323601298
7
5
Returns: 33325555555
59588755652855
11
5
Returns: 59589555555555
54937331
16
6
Returns: 6666666666666666
9839096085889959
13
9
Returns: 9839099999999999
777777777777
17
7
Returns: 77777777777777777
59565855555559555
17
5
Returns: 155555555555555555
8888888888888
15
8
Returns: 888888888888888
444444444444444
2
4
Returns: 445000000000000
35831727011
14
1
Returns: 11111111111111
7181732
3
5
Returns: 7182555
129
6
1
Returns: 111111
8888888
13
8
Returns: 8888888888888
888
9
8
Returns: 888888888
4444444444444444
7
4
Returns: 4444444500000000
76180899
1
8
Returns: 76180900
714479
13
4
Returns: 4444444444444
3880
11
8
Returns: 88888888888
7
1
7
Returns: 17
52222252232322
11
2
Returns: 52222252242222
4622259
6
2
Returns: 5222222
1711031036611
4
1
Returns: 1711031036620
7129941
8
9
Returns: 99999999
44444454444444
13
4
Returns: 44444464444444
888888888888886
6
8
Returns: 888888900000000
38360882189828588
8
8
Returns: 38360882189828688
494444444444
14
4
Returns: 44444444444444
1111
2
1
Returns: 1120
89898
10
8
Returns: 8888888888
199272210
16
2
Returns: 2222222222222222
731965605246793
15
0
Returns: 1000000000000000
5255535955
15
5
Returns: 555555555555555
51506384
4
4
Returns: 51514444
349784176
8
2
Returns: 422222222
55505755555596
4
5
Returns: 55505760000000
996885183
14
9
Returns: 99999999999999
765868468822375
17
8
Returns: 88888888888888888
565555875
14
5
Returns: 55555555555555
44444444444
2
4
Returns: 44500000000
5660
14
6
Returns: 66666666666666
22232222222
14
2
Returns: 22222222222222
6765
10
8
Returns: 8888888888
93999999999994909
7
9
Returns: 94000000000999999
5545
15
5
Returns: 555555555555555
460535480926555
13
5
Returns: 465555555555555
402
9
7
Returns: 777777777
885888
16
8
Returns: 8888888888888888
12799138678693
17
9
Returns: 99999999999999999
605100000
9
0
Returns: 1000000000
666666
9
6
Returns: 666666666
7700430601862
14
4
Returns: 44444444444444
777709776707778
10
7
Returns: 777709776707779
9
17
1
Returns: 11111111111111111
53
15
3
Returns: 333333333333333
113111311111111
12
1
Returns: 113111311111112
577777773
6
7
Returns: 577777780
27
17
0
Returns: 100000000000000000
5731361350085888
10
8
Returns: 5731368888888888
7587
2
9
Returns: 7599
111349223556
5
1
Returns: 111349223611
49262763270260
13
6
Returns: 56666666666666
35
2
3
Returns: 133
5215613814848
11
3
Returns: 5233333333333
209464
12
4
Returns: 444444444444
155155255
3
5
Returns: 155156000
66266666666
10
6
Returns: 66366666666
2382185221292
11
2
Returns: 2382222222222
7
3
3
Returns: 333
9672990194498
5
9
Returns: 9672990194509
30000900000503705
3
0
Returns: 30001111111111111
214973
12
0
Returns: 1000000000000
8885888888830888
10
8
Returns: 8885888888830900
3
1
3
Returns: 13
76
1
7
Returns: 78
The next number with exactly one digit 7 is the number 78.