Statistics

Problem Statement for "FourDistinctDigits"

Problem Statement

The time limit for this problem is 5 seconds.

You are given positive integers N. D and B. Find any positive integer X with the following properties:

  • X is a multiple of N.
  • When written in base B, X has exactly D digits.
  • When written in base B, X has at most four distinct digits.

Return a String of length D containing the base-B representation of X. Use 'A'-'Z' for digits 10-35, and 'a'-'z' for digits 36-61. For the given constraints a solution always exists, and any valid solution will be accepted.

Definition

Class:
FourDistinctDigits
Method:
find
Parameters:
long, int, int
Returns:
String
Method signature:
String find(long N, int D, int B)
(be sure your method is public)

Notes

  • The returned string cannot start with a zero.

Constraints

  • N will be between 1 and 10^11, inclusive.
  • D will be between 40 and 120, inclusive.
  • B will be between 5 and 62, inclusive.

Examples

  1. 4247

    40

    10

    Returns: "4247424742474247424742474247424742474247"

    The number 4247 has only three distinct digits in base 10. If we repeat those digits nine more times, we'll get a 40-digit number that is a multiple of 4247 and has only three distinct digits: 2, 4, and 7.

  2. 2

    43

    46

    Returns: "Ad04400AdAdd4AdA404A0d44d04A40AAdAd4004dAdA"

    Here we are looking for a valid 43-digit number in base 46. The character 'A' represents the digit 10, the character 'd' is the digit 39.

  3. 46029

    47

    7

    Returns: "62661141446422642461241446421222624162642612416"

  4. 45447465934

    73

    11

    Returns: "AAA11000AA010000001110A9AAAA010AA9AAAA0A9AAA9AA0009A000AAA0AA0AA9AA100000"

  5. 92704666151

    120

    62

    Returns: "10zz0z10000z0zzzyzz0z0zzyzyyyz0zz00z10yzyzzyzzyyz0yyyyzz0z0010zz10000yzz0zzzzzz10z0zz0yzzyzzyyyzzzzzzzyyzz010yz00yyz1010"

  6. 29809060461

    47

    6

    Returns: "50551011000010010005455554450450000050001010000"

  7. 2

    40

    5

    Returns: "4404410040110040044443433333444434000000"

  8. 41221736283

    40

    14

    Returns: "DCDDDDDD100101000DD000D100DCDD0CCD000000"

  9. 41792657557

    103

    21

    Returns: "10JK00JKJK0K0KJK10KKJJKKK010K00KJK0001010K00000KJJJKK00KJJKKKK100KKKKJJK000000K01000000KKKKKK0KKKK00000"

  10. 34359738368

    40

    62

    Returns: "1000000000000000000000000000000000000000"

  11. 100000000000

    40

    62

    Returns: "1010110000z000010zzzzzzz00zz000000000000"

  12. 7366071987

    45

    51

    Returns: "1000o0oooo0100001110nono000no0110o0oo10oo1000"

  13. 10836862004

    46

    49

    Returns: "100100010000m0100lmmm00mmmmmm0mm10001100100010"

  14. 68343298099

    42

    62

    Returns: "zzzzyz111000zyyyzzzz0zzyz0010zzyz10yzz0000"

  15. 26125097920

    50

    7

    Returns: "60560111010010665566655560010600666010006000601000"

  16. 40960308797

    111

    46

    Returns: "100101010010jjjjiijjiij010jiij0jjj0jjj0ijjjj110010jijij000000101100000jj100000000101110001101000000jijj00000010"

  17. 32461911634

    113

    6

    Returns: "11000100100000110045555450100101000545545000550551045000000055055444550505051004544450055005554554550000100050000"

  18. 2

    120

    10

    Returns: "999099910999908989889909999889999109908899009899001009999898900010909909009999000890899899090001110000899889009990009000"

  19. 36658274910

    48

    23

    Returns: "110010MMMMMMM10M00MMLLMM100101100MMMLLMMLLM10M01"

  20. 58025163669

    40

    17

    Returns: "1000GFG1000100G100FG000GGGGGG000FGGGG000"

  21. 12816384580

    40

    50

    Returns: "mnnnnn1000nn0n0010010nnmnmnn00nn00000000"

  22. 72255262105

    46

    59

    Returns: "w00vvwwww0vww10wwwwww10wwvww011111000010wvwww0"

  23. 34359738368

    120

    10

    Returns: "101111008889108889998908998990899900000099899910010909990009998999889000998899010991000000000000000000000000000000000000"

  24. 54321

    120

    62

    Returns: "100z1010111000000zzzzyyz0yzzz1000z0zz1101000000zzzzzyzzyzz00zzzyzzzzz10110z01010yzyzz00100yzzzz1100zz10yzzz10yz0100z0000"

  25. 100000000000

    120

    10

    Returns: "101000000009109900099900000988900110089899990900110990889000091098889999010989890109089110000011001009990000000000000000"

  26. 987654321

    41

    62

    Returns: "10110zyzzz0z0yyz1000yz00z010z10zz000z0000"

  27. 987654321

    41

    5

    Returns: "44010343440110101003344034034344104100000"

  28. 66177289761

    43

    43

    Returns: "101000ggg000ffg1100100111010011000011010000"

  29. 987654321

    120

    5

    Returns: "441000041101000401000400044443344404040104340000334034110043444344100103441010444041100344344000440010003444434103440000"

  30. 53702070521

    44

    20

    Returns: "JJ0000JJ0J0000J0JJ0IJJIIIJJJJJIJ00J010001010"

  31. 27765783270

    48

    32

    Returns: "UVVVV01010UUV1111011000V00VVVVVUV0110V01000V0100"

  32. 6103515625

    41

    5

    Returns: "10440440004400000444004410000000000000000"

  33. 69330868210

    42

    47

    Returns: "kkkkkkjkk00k00110kkjjkkjjk1010kk00k0010000"

  34. 17892567175

    47

    41

    Returns: "ee1000001100deeeee10010000edeedeedede0e00e00000"

  35. 96206799155

    47

    15

    Returns: "10001100010EDEDE10EE00EDEEEE0110EEEDEE0DE010010"

  36. 34359738368

    41

    62

    Returns: "10010000000000000000000000000000000000000"

  37. 100000000000

    41

    62

    Returns: "1000000001000000zzzyyzz0z00zyz00000000000"

  38. 84051506463

    50

    51

    Returns: "oonoo0010oo0000101011000oooo00nooo0010oo0000010000"

  39. 67568132447

    46

    11

    Returns: "AAA9AA00AAAA10AAA99A10010009AA0A9AAAA99A99A000"

  40. 3082334068

    49

    28

    Returns: "10RRR0R0110RQQRRR1110QRQQQRQRQQR00000QRRRQRR00000"

  41. 90378160189

    46

    31

    Returns: "TUUUU00U0UU00101100100UU0TTU000U0UUUU100110100"

  42. 73551800820

    104

    29

    Returns: "10101010011000SSSSSRSSRSSSSSSS01111100S0010SSRRS0100SRS00100S010000S10110S10SSS0S1000RSSSRSRRRS00SS10001"

  43. 6103515625

    40

    62

    Returns: "yzz110yz00zz0zyzzzz0000zzzyzz110yzzzzz00"

  44. 54321

    40

    5

    Returns: "1004400034104343440000004410040344011000"

  45. 29716585304

    107

    25

    Returns: "NNO00010O01000000NOO0ONO000NONOOOONOOOOO00000100NOO000010OO100NONO0O0010O0OO0O00110O00110OOOONOOO100OOOO000"

  46. 86919316522

    46

    15

    Returns: "1000EEDE000EEEE010EEEDE00011010100DE1000E0EE00"

  47. 2

    120

    62

    Returns: "1001101000z10zzzz10z000000zzyyzz000zzz00yyyzzz01110zzzyyyyzz000yz0zyz01100000zz0yz0000z010z10z100100100zyyzzz0zyyyzz0010"

  48. 30240922543

    46

    40

    Returns: "1001100ccdddd00000ddd0d00cdd0dccdd0000d0011000"

  49. 18722488731

    107

    6

    Returns: "10000000004500000455501045550555005444450500555550000045555555545455445055105555000005454545550505544501000"

  50. 12345

    41

    5

    Returns: "10103344340344404444410343410440104401000"

  51. 987654321

    40

    62

    Returns: "10yz110zzzz0z110001000100zzz10010100yz00"

  52. 17844321322

    41

    54

    Returns: "r0rrrqrqrrr00r0000100000rqrrrr0qrqrr0r100"

  53. 1

    41

    62

    Returns: "zyzz0yz00zzzyzz010z0zz01100000000z0000000"

  54. 28621863589

    44

    44

    Returns: "110hh000ghhggh010101000010hhh0h0ghghh0100000"

  55. 12345678901

    40

    10

    Returns: "8990999900000901000000000000099989099890"

  56. 12345

    120

    62

    Returns: "zyzzyz0zzzz0z0zzzz0yzz1100100yyz0010001110100zzz0000yzzz0yz0z1110010z1010yz0z00yz11000yz0000yzyzz0100yzyz00z00zz000z1000"

  57. 79041100414

    40

    34

    Returns: "X0X0XX100WWX010010WX010WXWWX00X100WX0000"

  58. 64018069350

    44

    13

    Returns: "10100101100CCCBC10CBBCC100100000010BCBC01100"

  59. 55633708125

    101

    11

    Returns: "10000AA010100A0110AA01099AA1009AAAA9A00000A0AA0010AA0009A1010A99AAA9AAAA1100000100AA999AA9A99A0001000"

  60. 21495513201

    49

    16

    Returns: "10FEFFEEFEEFFFF110FFFEFF000FFFEF000000FFFFF0FEEF0"

  61. 1

    40

    5

    Returns: "1004434100043400010034443334404443410000"

  62. 1

    120

    62

    Returns: "1100zzyyzz0110zzyzz0110010zyz11000010000z0z000zyz010zz010000zzzz11000z00z11000000z000110yzzzzzzz110000010zz10001000yzzzz"

  63. 41610769079

    48

    48

    Returns: "100kll0llklllkkkllllllkkll01000000lkll10101000ll"

  64. 34359738368

    40

    5

    Returns: "3444433343440044400000004410100111000440"

  65. 100000000000

    40

    5

    Returns: "4444440100100104004411034000000000000000"

  66. 4306963717

    46

    9

    Returns: "8788888888887888878878111000011110888101008000"

  67. 77087626039

    42

    28

    Returns: "100000000RRR100RRRRRRRQQRQRQRR100QRR0QRR00"

  68. 42857145892

    45

    48

    Returns: "1100llkkllkll00llklllkll0000ll10kl000kll0ll10"

  69. 2

    40

    62

    Returns: "yzzyzyyyz00yzyzzzzz10010zyyzyzzyyzyz0000"

  70. 22347138133

    47

    21

    Returns: "KKKKKKKKK00000000K00JJK0KKKJKJJKKKK010000000000"

  71. 987654321

    120

    62

    Returns: "10zzz1000110000zzyyyz010zyzzz0011000zyyz00z0100yzz00zyzzzzzz100zz11110zyzzyz0zzzyzzzyzyzzz10001100zz00z00z0zz0yzz00zyyz0"

  72. 34359738368

    41

    10

    Returns: "10100100000000000000000000000000000000000"

  73. 100000000000

    41

    10

    Returns: "90000001000900000890100991000000000000000"

  74. 12345678901

    120

    10

    Returns: "108900111009898900109100989989010890899899910100100009999990009990908999999889990999089999111111109090909898909999909899"

  75. 2

    120

    5

    Returns: "343400040110101000434344000044444040044443444004340001044410110104101000044000043344440334433400444044000010404434344400"

  76. 2

    41

    5

    Returns: "44043404101001040111111000000443343441000"

  77. 7462515139

    41

    6

    Returns: "10004500000010005504550455010544511000005"

  78. 54321

    120

    10

    Returns: "100999098890109890100999910110901001100109999900009898899101010000989899999108990991009098990101009000010998889900001000"

  79. 38043303883

    42

    45

    Returns: "i010ii00i0000011100i00hhhhiii0ihi00hi11000"

  80. 82610715425

    102

    51

    Returns: "o000oooonooooo0ononnooooo1000000010ooo0000000o100o0100o0000oonoo010100oooooo01010000oonoooonoooono0o00"

  81. 91127186512

    45

    47

    Returns: "100100000k0kkjjjjkkkkkkkjkkjjkjkkkkkkkkkjkjk0"

  82. 1

    120

    5

    Returns: "344334434444440004334040043334410004440040440040010344111034434001041104400044343400344340441000100000440004434401100010"

  83. 63740165199

    42

    61

    Returns: "10110yyy10yyy10yyxyxyy00y0yyxyyyxyy10y0100"

  84. 6103515625

    120

    5

    Returns: "344444334443444440101111001044444010003441000103444341010004444443434343444004444404334001034444444401110000000000000000"

  85. 17791506116

    43

    17

    Returns: "GGGFGGG010100010G0GFGGFFFGG0FFG0GGGGFG01000"

  86. 9549027018

    40

    41

    Returns: "edeeeeeeee0eeedddee110010e11010000000000"

  87. 97405973479

    46

    7

    Returns: "1000056105566601011011106660006000065610066110"

  88. 674680081

    42

    60

    Returns: "wxwxx100wwwxwwxx0xx0xxxx000010000wwxwxwx00"

  89. 80000270515

    48

    51

    Returns: "100oo0onooooo00o010nnnonnoo100100oooo00000001100"

  90. 66256254065

    100

    36

    Returns: "ZZ01001001000Z0100ZZ00ZZ00000ZZ00100000YYZZZYZ000ZZ0YZYZ0YYYZ00YZZ0Z000YZ0ZYZ0ZZ0100000Z0000ZZZZ0000"

  91. 54321

    41

    10

    Returns: "99909999001011099010891011098998988889000"

  92. 61290922247

    103

    57

    Returns: "1000uuutuu0uutu0u0u0uu0utuu000000101000ututtutuu1000000000uuuttuttu00101010u10u00100tutuuttu00000100000"

  93. 12345

    41

    62

    Returns: "yzz01000110zz00zzzz0100010zzzzz01010z1000"

  94. 987654321

    40

    5

    Returns: "4000010444100100010444444410340440444400"

  95. 52237006364

    40

    13

    Returns: "CCC0BC001100C0CCC0CCCC11010CC10CC00BC0C0"

  96. 20440950739

    40

    34

    Returns: "XXX0XXWXXWXXWWWXX00WWXXXWXXWWX10X00WWX00"

  97. 93882647384

    110

    39

    Returns: "cc00000c0000ccbcbbbcc0cbbc000011010110cc1100ccccc0ccccbbbccbcbcbc0100cc10cbbccbcbccc0bbbcbbbbcc00c10010c0bc100"

  98. 57650953524

    120

    58

    Returns: "1110vv000100010uvvuvvvv00000uvuuvvvvvvuuvvv0uv00v00000vvv0vv00uuv100v0uv0010000100110000uuvv00000vvuuvvv0010v00000100000"

  99. 75308165218

    102

    55

    Returns: "ssss00rsrrrsrs000rss00ssrs110000000sss00s100sss000s0sss10rss100100101110000rs0000100ssss00ss0s0s001100"

  100. 75969146334

    44

    40

    Returns: "10d10dd00010d01010cdddcd0d1010000cd001100000"

  101. 12345678901

    41

    5

    Returns: "10011000010400434004443441000110441034444"

  102. 6103515625

    40

    5

    Returns: "4400100040334010101001111000000000000000"

  103. 65805432028

    48

    19

    Returns: "HI000100I0I011000IHI010101000HII0000IHHI0IIHIII0"

  104. 87052170433

    113

    38

    Returns: "bbbb000001110b01010bbabbb00b0b1011100babbbab00bbb10011010abbb00100abbb00bbbbabbb010000ab0100b1000110bbb0100100000"

  105. 38159940608

    42

    37

    Returns: "10010aaa0ZZa10aa10aaaaaa00Za1010a0a0010aa0"

  106. 99995516565

    50

    20

    Returns: "IJJIJ0JJIJJ1001100000010IJ0IIJ100IJ000JJ000JIJ1000"

  107. 11196067334

    49

    54

    Returns: "r0r10011010rrrr00rqrqqqrqrr1100rrrr11100qrrrr1000"

  108. 6103515625

    41

    10

    Returns: "10090989899989900889900099900000000000000"

  109. 572231725

    47

    41

    Returns: "deeedeedeee110e1000de00000deede1110eeee000e0000"

  110. 85701089492

    49

    50

    Returns: "nnmmn00mnn000001110nmnnnmnmnnnnmn1000n10001101000"

  111. 6103515625

    120

    62

    Returns: "z1100zzz01100zzz010z0zyzyz0010z00zzzyyzz00100zyyz1001000000101100110yzyzz100zzz010000001000z10zz0zz0z0yzzzzzzzzyyzzz10z0"

  112. 1

    41

    10

    Returns: "99000991000098999008999999901100111111010"

  113. 91720117445

    120

    58

    Returns: "uv011010uv10v000vvv000vuv000uuv000uvvv00vv0uuvuvv000100uvv00vvvv01011000001000vv00v0v0uvv00v10010v110v000101110vuvvuvv10"

  114. 46594708119

    48

    9

    Returns: "801008781008888088880880111100110011088080801000"

  115. 95356858784

    49

    48

    Returns: "ll00100000l1000kll0llllkl0kllllklkklllll0kklkl000"

  116. 97831915775

    110

    40

    Returns: "110d000ddcddcdd0cddddddd00dd00100d100dcddd00000dd00cddddd010cddddcdddcddddddcdddd100001001110ccd10cddddccd0100"

  117. 70562621214

    50

    49

    Returns: "100000lmmmlm10110100mmmm0100mlm010m000lmmlllmmm000"

  118. 60685110415

    105

    5

    Returns: "400000003400034340044340044410340044444444004340110444044010410334434043441100044341100104010004440100000"

  119. 48156416103

    107

    9

    Returns: "10008888008081081000000878888878881001010008878000000888887881007800000000080108088788880078877888810088810"

  120. 12345678901

    41

    62

    Returns: "zzyyyzyzz010z100010z0zyzz0zyz10zz11111100"

  121. 72660032078

    48

    48

    Returns: "100kll00000llll000001100klkklll0101010l011110000"

  122. 49069190150

    42

    46

    Returns: "10ij0110ij0jijj0ij10111010000iijjiij000000"

  123. 12345

    40

    5

    Returns: "1010110040443434344001000444004340040000"

  124. 61664917995

    105

    9

    Returns: "108888880080000788800800088008100088800887811108878878811100100780801107788108878778001010880007888788000"

  125. 75172664168

    102

    40

    Returns: "ddcd100d000ddd1000dcddccdd01000000000ddd01010dd01100ddccd0d01010100d0ccccdccd0dd0110dd0dd10cdccdccdd00"

  126. 12345

    40

    62

    Returns: "zzzzz0001000z0yz1100zzyz1000yzzzzyz00000"

  127. 46421435279

    50

    29

    Returns: "11000RSSSSS001001000RS00S1000SSSSSSRRSRSRRRS10RS10"

  128. 12345

    41

    10

    Returns: "10099889989989099900000890009989009001100"

  129. 52397253569

    45

    31

    Returns: "TUUUTU00TUUTU0001110010U000UUTU10TTU010TU0000"

  130. 987654321

    120

    10

    Returns: "999009899000090901011110998889998999900099101001110909998889909998999908991011001001100089000998999899990900090088999890"

  131. 12345678901

    120

    62

    Returns: "zzzyzzzzz011010z000yzyyzyzz00zyzzz10001000zyz000zzzyz00z111010z000zz10z11000zyzzz000000yzz1111000000000z110yzyzz01010000"

  132. 82318494707

    49

    56

    Returns: "10tt0sssst00t010stttsst0ssstt10ttt10100010tt110tt"

  133. 48962449448

    46

    51

    Returns: "o0oo0000oo0001000onoo0no0nonooo0ooo0000000noo0"

  134. 1

    40

    62

    Returns: "1100yzz0010zyzyzyzzyzzyz0100yzyz00zyz000"

  135. 34359738368

    120

    5

    Returns: "434443343334034443434000000100441101003443400100404344101044400333444441004001104434100000101100000040440440110111100000"

  136. 100000000000

    120

    5

    Returns: "101044444034344344440100110004410004334343410000101000011044000000044000434403410001034104344400034410000010000000000000"

  137. 39973886897

    117

    39

    Returns: "cc100c10110000cc0cccccc00cccbcccbc01110010c10ccccbcc0bbccbcccc0000cc000110ccccbbbcbcc00cccc0110cc100000000cbccbc01100"

  138. 92022796178

    113

    9

    Returns: "10000001011100010100878810887807878111000010107888001000100087878788800780800811000000101100088807780881077880080"

  139. 72695109253

    47

    27

    Returns: "10PQ0QPPQ0Q0QQQQ011100PQQPQQ010PQ0Q0PQQ11000000"

  140. 28999522002

    41

    53

    Returns: "110100qqqqqqqq010qqqq100101100pqqqq111110"

  141. 34359738368

    120

    62

    Returns: "z10010100000zyyzzz00000110zzzz0zzzz1010100000001001010z00000zz10z0z0zzz0z0zzz10yzz00000000000000000000000000000000000000"

  142. 100000000000

    120

    62

    Returns: "yzzz0000yyzzzzyz010z10zz0zzzzz000000100z00011000110z1110yzzzz00000z101100z1000zyyyzzzzzzzzzzzzzyzyz000010z11000000000000"

  143. 12345

    120

    5

    Returns: "100034433444044434000100001000001004440040003344440000010443400010440000110110444000341044444441044003344444334444440000"

  144. 987654321

    41

    10

    Returns: "99899998989010098909098910000000911009910"

  145. 6103515625

    120

    10

    Returns: "900999889889998991000999911001109998898999000009899099998999099909909900000109999988990011010888999990901000000000000000"

  146. 20294032426

    41

    59

    Returns: "101000100vvvwwvww10000ww0000vwww00w001000"

  147. 72484918463

    41

    26

    Returns: "OPPP010OPOP0PPPPP10P00OP00000100110001000"

  148. 2

    41

    62

    Returns: "10zyz0zyyzz000zzzyz0110011011001010011000"

  149. 2

    40

    10

    Returns: "9998900000989099990010988909989900089900"

  150. 54321

    40

    10

    Returns: "1090990099889088909000100890011110110009"

  151. 78005821127

    43

    26

    Returns: "PPOP0P00111000111110100OPOPPPP0PPPPP00PP100"

  152. 45061646072

    46

    43

    Returns: "10fg000101000000000fggg00fgffg0fgfg01001000000"

  153. 7562798207

    48

    47

    Returns: "100100kjkkjkjkjkkkkkkk1101000jjkkjkk1100k000k010"

  154. 34359738368

    40

    10

    Returns: "1109100000000000000000000000000000000000"

  155. 100000000000

    40

    10

    Returns: "9900000098988989091000900090000000000000"

  156. 70416698995

    44

    15

    Returns: "E0DE0EEEEEE010000EDE0DEDEEEE0DDE0DE0000EE000"

  157. 667502846

    106

    44

    Returns: "ghhghhggggh0h000000100010000hhghgh10hhghh10h0100000ghhghhh10000h00101010hh0h000hghh0h0ghh1100001010h000000"

  158. 93298631884

    40

    51

    Returns: "oonooo10001011000010000010onno0oooo0noo0"

  159. 40090242033

    49

    41

    Returns: "e0101100000ee10100eede00dee110ee00ee10000ddede010"

  160. 34359738368

    41

    5

    Returns: "10000400104400334404400010440444410010001"

  161. 100000000000

    41

    5

    Returns: "10010444401043444444111001101000000000000"

  162. 18321528686

    44

    21

    Returns: "1000100KKKKKK0KJKK0100000K10000JJKKKKK001000"

  163. 21451734498

    108

    42

    Returns: "100000010ef010f10ff0eef10fffff0011000000fff100f0ffffef100ffffefffffff1000000ef100f1000000000f0feeeff000ff000"

  164. 66495018285

    117

    48

    Returns: "kll00l0kllllll10lkllkllllll0llkkll00100ll100l1100llkklllklkl0llklllkllll0l10l0llklkl0lllllkkkll000ll010kkkllkklkl0000"

  165. 6103515625

    40

    10

    Returns: "9998908889909999000990000000000000000000"

  166. 6103515625

    41

    62

    Returns: "1100z0100zzzzzyyzz10z0100110zzzz10yzzzz10"

  167. 70023929604

    43

    14

    Returns: "100CD10D010D000010CDDDDDDDDD1000CD101000000"

  168. 1

    40

    10

    Returns: "9989890900009899989000010909989989990910"

  169. 35036514889

    49

    9

    Returns: "8788807888880088810011100000101087778880788800800"

  170. 96714126259

    46

    7

    Returns: "1006665660666665565660010010000000010105600011"

  171. 76963059240

    49

    55

    Returns: "1000110rrrrrrrrss110ssssrssrs00000sssss00rss00000"

  172. 48927633191

    113

    23

    Returns: "1000M10LMMLMLM0MLMMMMLLM0MMM1000100LMM111000LMMLM010LMMMMMLMMM00100000MMLMM00000100M100MMMM01100001000LMMMLMLM000"

  173. 90498326991

    50

    23

    Returns: "11100LMMMM00000MLM0MM0M0MMMMM10MMMLMMLMMLMLM0MMLMM"

  174. 54321

    41

    62

    Returns: "yzzyz00zzzzyzzzzyyz0z01111110010101000000"

  175. 73959215608

    45

    10

    Returns: "110000000010100000098908890090010011100010000"

  176. 54321

    41

    5

    Returns: "40040001044334001010433433404001004401000"

  177. 12345678901

    40

    5

    Returns: "1000434400000400000000104400104410100000"

  178. 88126864622

    46

    31

    Returns: "10100TUTUUUUU0UUUUUU01010U10U000UTUTTUU0000000"

  179. 54321

    120

    5

    Returns: "100401034441010000000000044434000004034411100434434341101003400000100410411044401010034343444440001101040040104404104040"

  180. 3805065032

    101

    33

    Returns: "10VW0WWVVWWWWWWVWVWW000WWWWWWWWWWVWW00111010WW0WWWWW0W00000VVVW000000001000WW0100VWW11010001000VWWWWW"

  181. 16633125042

    43

    5

    Returns: "4110100340401103443344103344010104401000010"

  182. 813539193

    119

    59

    Returns: "1000www000w01000010www00vwvwwvw110vwvw010vwww0wwwwwwwwvwvwww00wwww00wwww000wvwww000wvwww1010vw100000vwww010wwvw10011000"

  183. 37096175190

    40

    51

    Returns: "10000ooo00o0000noo110000010nooonoono0000"

  184. 12345

    40

    10

    Returns: "1100009009090889008998890099900090000000"

  185. 1

    120

    10

    Returns: "109900999999999999989000009099998998899108999999998989110000000900008999000100000000999110000999990101100999000000111000"

  186. 6224942400

    46

    61

    Returns: "11000yy000xyxyxyyyyxy10yyyyyy000yxxxy101100100"

  187. 95227566646

    104

    21

    Returns: "KKKKKK00KK00JK000JK000001000KKKKKKKK10110KK0K00KKKKKK0100JJJK10110000KKJJKJKKK00100000KKKKK000JK00JKJKK0"

  188. 57745492050

    44

    26

    Returns: "P0PPP00PP10P0OOPP0P10POPPP0PP0PP000100000000"

  189. 89589478518

    45

    56

    Returns: "tst0tsssst010st00000tttt00stttt0tt1000tt00000"

  190. 1

    41

    5

    Returns: "34001004433440444400000010404000410040000"

  191. 12345678901

    120

    5

    Returns: "433411034010000343344033404033444444101040410003344444003343344444334000040044441100010034043343440344440444400010041040"

  192. 8878854387

    49

    38

    Returns: "b100bb000aab010000bbbbaaab0abb110bb0bb0bbab000010"

  193. 33886508052

    50

    6

    Returns: "50505000044555550510010110545445045554555445010000"

  194. 80552075896

    43

    32

    Returns: "10V00000VVUVUV00010UVUVVUVVV000000011010010"

  195. 987654321

    40

    10

    Returns: "1010999989989991009910100908998899090000"

  196. 17462539328

    120

    50

    Returns: "101000mn00000010000mn10000001010110mnnnn0nnnnmnnmmnnn0nmmn000000nmmnmnn0n00nn00100mnmnmnnmnn0100nmn0100mn1110010n0000000"

  197. 11301632353

    41

    10

    Returns: "11099998900010110000000001098998898901000"

  198. 97175861477

    42

    62

    Returns: "10zz0110zyzyzz010zzz0z10zz000yz01000000000"

  199. 12345

    120

    10

    Returns: "110999000000891089908999989909099910001100100000998998999988899990008899009891099989910099900000990009988998899898910000"

  200. 12345678901

    40

    62

    Returns: "1100yzzzzzzyz0yz0z100yzyz0000yzzz100z000"

  201. 12345678901

    41

    10

    Returns: "99989000990899100999109098991010088999900"

  202. 2

    41

    10

    Returns: "10000001000110098999101100100098999099000"

  203. 54321

    40

    62

    Returns: "10zzyyyyzzyzzyz01010z10yyzz00zzzzyzz0001"

  204. 48434721260

    50

    23

    Returns: "MMMMMMM01010LMMM00MMLM10MLMM00MLMMMLM0MMMLMLMMMMM0"

  205. 57892059821

    41

    14

    Returns: "D0DDDD0010D011000CDDCD100D111000D00100000"

  206. 99999999999

    120

    62

    Returns: "10zyzzz01000000001010100yzyzyz000000zzz00yyyz1010yzz010yyzyyzyzz010zz00zzyzz0z10zzyyyzyzz0zzzyyz000010zzzz100zyzzzyzzz00"

  207. 99999999998

    120

    62

    Returns: "zyzzzzz0zyzyyz10110zyzyyyz110zzzyzyz10000000z10zzzzyzyzzzyz101010z00000z00yz10z1010zyz0yzyyzzyzzzzyz00zzyyz1100000zyzz00"

  208. 99999999997

    120

    62

    Returns: "z0110001100z0011000110zyyz1000z00z0zyyzz00010010zzzzz0000yz0zyz0z00z001000001000zzzyyz0000000zzz00111100zzz10yzyzzzyyz00"

  209. 100000000000

    120

    62

    Returns: "100z00z10010000yzzzzzz0yyyz010zz10yzyz10yzzyzz0z0010zyz100000000zz00zzzzzz0000010000z001000000zz0100zzyz0000000000000000"

  210. 99999999999

    119

    61

    Returns: "yy11010yy00yxyxy00000yyyy0100000010yyy0yxy100y0y00xxyyyxyy10000yy000y0yy00xxxy01000yyy0110yyyy1000100yyyyxy0xy0y0yxy000"

  211. 12839123123

    120

    62

    Returns: "zzzzzzzyyzyzyzzzzzzz10z100000zzzzz100zyyyzyzzzzyz10000111000zzzzzzzz0z00011010yzz010zz1000z0000zzzz0z010010000110yzyz000"

  212. 46656000000

    46

    61

    Returns: "10yxyyxy0100yxyy0xxxyy100yyxyyyyy0010100011000"

  213. 46656000000

    40

    61

    Returns: "10xy0y0y1100yyyyyyyy0000000yxxyyy0000000"

  214. 46656000000

    120

    61

    Returns: "1001111100xyxyxy0000100yyyyy1010000xyy0yyyxyxxyy0xy10xxy0yy11010yxyy0010xy000yyyyxyy0yyxyy00yyxxyyy110y00000yyyxyxy0yy11"

  215. 51520374361

    40

    62

    Returns: "zzyzzzz0z00yzz101010z00yzzyyz11000000000"

  216. 51520374361

    120

    62

    Returns: "yzz00zzz101001000yzz00z0101010zzzyz1010000yzz0zz11100zzz00zzz10010zzyz00zzzzzzyzzzyyzzyz0zyyz0zyzzzyz0000110yzz00z00yzz0"

  217. 51520374361

    90

    62

    Returns: "zz000zyyzzyzzz0010000zz0100yz0zyzyzz001010zzzz100yyz00100z10101110000yzyz000000yyzz0010000"

  218. 46452796555

    40

    62

    Returns: "z0010yzyzz00yzzz10zzzzzzz1000000000z0zz0"

  219. 42180533641

    43

    60

    Returns: "100101000wxxxwxwxx0wxx0100x100010xxwxwxx000"

  220. 84361067282

    113

    60

    Returns: "10wwwwxxwxxxxxwxxx0xxxwx000100xwwx110110wxx000xxwx10011100wwx0000x10010000xxx00xxx0xxwxx00000x0wwxxx0000100011010"

  221. 38068692544

    40

    59

    Returns: "w1100wvw0w0vvwwwvwwvww010w011000vww10000"

  222. 76137385088

    44

    59

    Returns: "www01000000vwwwwvvwwwwww000100w0010www000000"

  223. 30840979456

    77

    57

    Returns: "u10ttuu0u100u010101000uutu0110tu000u0010uuuuu0uuuuu000tutuuttu0utuu0uuu000100"

  224. 92522938368

    57

    57

    Returns: "uu0uuu00tu0u0uu0001100010uu0uuu0u0uutuu000utuuuuuu0000000"

  225. 92522938368

    43

    57

    Returns: "1010tuuu1010uu1000u00tuuuu000uutuuttu00u000"

  226. 94931877133

    41

    38

    Returns: "b00b0bbbbabbbbb10bab00bbb0000010000000000"

  227. 78310985281

    49

    24

    Returns: "1000100MNN00MNN00001100NMNMMMMN00001110100MNNN000"

  228. 100000000000

    47

    11

    Returns: "A9A009AA010AAAA999A10A0A09AAA000AAAA00100110100"

  229. 94143178827

    44

    10

    Returns: "99909009989908909899099899998900099988888910"

  230. 31381059609

    66

    10

    Returns: "900100899999989001089999989990000008999999999010990890001110000000"

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: