Statistics

Problem Statement for "TheInteger"

Problem Statement

There is nothing more beautiful than just an integer number.

You are given an integer n. Return the smallest integer greater than or equal to n that contains exactly k distinct digits in decimal notation.

Definition

Class:
TheInteger
Method:
find
Parameters:
long, int
Returns:
long
Method signature:
long find(long n, int k)
(be sure your method is public)

Constraints

  • n will be between 1 and 10^18, inclusive.
  • k will be between 1 and 10, inclusive.

Examples

  1. 47

    1

    Returns: 55

    Here, k is 1, so we're looking for a number whose digits are all equal. The smallest such number that is greater than or equal to 47 is 55.

  2. 7

    3

    Returns: 102

    We need three distinct digits here.

  3. 69

    2

    Returns: 69

    69 already consists of two different digits.

  4. 12364

    3

    Returns: 12411

  5. 91

    1

    Returns: 99

  6. 65

    3

    Returns: 102

  7. 45

    1

    Returns: 55

  8. 757148

    1

    Returns: 777777

  9. 301413357

    5

    Returns: 301413360

  10. 659598369

    6

    Returns: 659598373

  11. 391749388

    2

    Returns: 393333333

  12. 35766291

    3

    Returns: 35773333

  13. 473038165

    7

    Returns: 473038166

  14. 3615545

    7

    Returns: 3615702

  15. 392289611

    3

    Returns: 392292222

  16. 170427799

    9

    Returns: 170428356

  17. 675016434

    1

    Returns: 777777777

  18. 683447134

    7

    Returns: 683447135

  19. 82426873

    2

    Returns: 82822222

  20. 194041605

    9

    Returns: 194052367

  21. 100757147

    1

    Returns: 111111111

  22. 401413356

    1

    Returns: 444444444

  23. 759598368

    1

    Returns: 777777777

  24. 491749387

    1

    Returns: 555555555

  25. 135766290

    1

    Returns: 222222222

  26. 757148

    10

    Returns: 1023456789

  27. 301413357

    10

    Returns: 1023456789

  28. 659598369

    10

    Returns: 1023456789

  29. 391749388

    10

    Returns: 1023456789

  30. 35766291

    10

    Returns: 1023456789

  31. 1000000000

    1

    Returns: 1111111111

  32. 1

    10

    Returns: 1023456789

  33. 123456789

    9

    Returns: 123456789

  34. 987654321

    9

    Returns: 987654321

  35. 123456789

    8

    Returns: 123456791

  36. 987654321

    8

    Returns: 987654322

  37. 123456789

    1

    Returns: 222222222

  38. 987654321

    1

    Returns: 999999999

  39. 123456789

    4

    Returns: 123511111

  40. 987654321

    4

    Returns: 987666666

  41. 900000000

    1

    Returns: 999999999

  42. 800000000

    1

    Returns: 888888888

  43. 127087881097001

    7

    Returns: 127087881097003

  44. 222265603453525633

    6

    Returns: 222265603453525633

  45. 1915987881158338

    1

    Returns: 2222222222222222

  46. 12412318963025809

    7

    Returns: 12412318963111111

  47. 1178853313121185

    1

    Returns: 2222222222222222

  48. 20168685006428557

    9

    Returns: 20168685006428573

  49. 113770165438317571

    4

    Returns: 113770170000000000

  50. 100127087881097000

    1

    Returns: 111111111111111111

  51. 322265603453525632

    2

    Returns: 322322222222222222

  52. 101915987881158337

    3

    Returns: 101919000000000000

  53. 112412318963025808

    3

    Returns: 112412411111111111

  54. 101178853313121184

    3

    Returns: 101180000000000000

  55. 120168685006428556

    1

    Returns: 222222222222222222

  56. 213770165438317570

    2

    Returns: 220000000000000000

  57. 178312965446953072

    4

    Returns: 178313111111111111

  58. 237036307621633872

    3

    Returns: 237222222222222222

  59. 121893203319756769

    3

    Returns: 121911111111111111

  60. 101527830950858800

    1

    Returns: 111111111111111111

  61. 135267885483048960

    3

    Returns: 135311111111111111

  62. 139998005382895000

    3

    Returns: 139999111111111111

  63. 900127087881097000

    1

    Returns: 999999999999999999

  64. 922265603453525630

    2

    Returns: 922292222222222222

  65. 901915987881158337

    1

    Returns: 999999999999999999

  66. 912412318963025808

    1

    Returns: 999999999999999999

  67. 901178853313121184

    1

    Returns: 999999999999999999

  68. 900127087881097001

    9

    Returns: 900127087881097345

  69. 922265603453525633

    10

    Returns: 922265603453525718

  70. 901915987881158338

    9

    Returns: 901915987881158342

  71. 912412318963025809

    9

    Returns: 912412318963025809

  72. 901178853313121185

    9

    Returns: 901178853313121186

  73. 1000000000000000000

    1

    Returns: 1111111111111111111

  74. 1000000000000000000

    10

    Returns: 1000000000023456789

  75. 900000000000000000

    1

    Returns: 999999999999999999

  76. 700000000000000000

    1

    Returns: 777777777777777777

  77. 190000000000000000

    2

    Returns: 191111111111111111

  78. 159000000000000000

    3

    Returns: 159111111111111111

  79. 123900000000000000

    4

    Returns: 123911111111111111

  80. 123490000000000000

    5

    Returns: 123491111111111111

  81. 123459000000000000

    6

    Returns: 123459111111111111

  82. 123456900000000000

    7

    Returns: 123456911111111111

  83. 123456790000000000

    8

    Returns: 123456791111111111

  84. 123456789000000000

    9

    Returns: 123456789111111111

  85. 99265432100000001

    2

    Returns: 99292222222222222

  86. 98797435123423400

    5

    Returns: 98797437333333333

  87. 999999999999999999

    2

    Returns: 1000000000000000000

  88. 889999999999999210

    10

    Returns: 890000000001234567

  89. 999999999876543211

    10

    Returns: 1000000000023456789

  90. 22955375872598735

    4

    Returns: 22955392222222222

  91. 999999999999999999

    10

    Returns: 1000000000023456789

  92. 88665658757889776

    4

    Returns: 88665658758555555

  93. 555555555555555555

    10

    Returns: 555555555601234789

  94. 99999998760011229

    10

    Returns: 99999998760012345

  95. 9999

    4

    Returns: 10023

  96. 999999999999999999

    8

    Returns: 1000000000000234567

  97. 10000000000000000

    10

    Returns: 10000000023456789

  98. 3474

    10

    Returns: 1023456789

  99. 99999999999979099

    10

    Returns: 100000000023456789

  100. 999999999999999

    2

    Returns: 1000000000000000

  101. 999999999987654321

    10

    Returns: 1000000000023456789

  102. 12

    10

    Returns: 1023456789

  103. 123456789000000

    1

    Returns: 222222222222222

  104. 876543210988888888

    9

    Returns: 876543211000000000

  105. 1000000000000000000

    6

    Returns: 1000000000000002345

  106. 99990123456789999

    7

    Returns: 99990123459000000

  107. 361527451634812

    9

    Returns: 361527451634819

  108. 1000000000000000000

    9

    Returns: 1000000000002345678

  109. 110329309478923384

    4

    Returns: 110330000000000002

  110. 2222244445555

    10

    Returns: 2222301456789

  111. 98765111111111111

    5

    Returns: 98765555555555555

  112. 123456789

    10

    Returns: 1023456789

  113. 9999999999999999

    2

    Returns: 10000000000000000

  114. 91389808875290400

    3

    Returns: 91391111111111111

  115. 999999

    3

    Returns: 1000002

  116. 1099999999

    10

    Returns: 1203456789

  117. 8888888888888888

    6

    Returns: 8888888888890123

  118. 9876543211

    10

    Returns: 10023456789

  119. 923456789123456789

    1

    Returns: 999999999999999999

  120. 999999999999999999

    7

    Returns: 1000000000000023456

  121. 9

    1

    Returns: 9

  122. 999999999901234567

    10

    Returns: 1000000000023456789

  123. 89999999999999998

    10

    Returns: 90000000012345678

  124. 336427781

    1

    Returns: 444444444

  125. 99

    2

    Returns: 100

  126. 999999999999999999

    5

    Returns: 1000000000000000234

  127. 11111111111111111

    10

    Returns: 11111111203456789

  128. 99999

    5

    Returns: 100234

This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: