Statistics

Problem Statement for "TheLuckySequence"

Problem Statement

John thinks 4 and 7 are lucky digits, and all other digits are not lucky. A lucky number is a number that contains only lucky digits in decimal notation.

A lucky sequence is a sequence of length numbers A[0], A[1], ..., A[length - 1] that satisfies all of the following properties:

  • Each number A[i] is lucky, where 0 <= i < length.
  • For each i, where 0 <= i < length, there exists at least one j such that A[i] = numbers[j].
  • For each i, where 0 <= i < length - 1, the last digit of A[i] is the same as the first digit of A[i + 1].

You are given a int[] numbers and an int length. Return the number of distinct lucky sequences modulo 1234567891.

Definition

Class:
TheLuckySequence
Method:
count
Parameters:
int[], int
Returns:
int
Method signature:
int count(int[] numbers, int length)
(be sure your method is public)

Notes

  • Two lucky sequences A[0], A[1], ..., A[length - 1] and B[0], B[1], ..., B[length - 1] are considered distinct if there exists i, 0 <= i < length, such that A[i] ≠ B[i].

Constraints

  • numbers will contain between 1 and 50 elements, inclusive.
  • Each element of numbers will be between 1 and 1,000,000,000, inclusive.
  • length will be between 1 and 1,000,000,000, inclusive.

Examples

  1. {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}

    1

    Returns: 2

    There are only two lucky numbers among these ten integers.

  2. {47, 74, 47}

    3

    Returns: 2

    We can construct only two different sequences (47, 74, 47) and (74, 47, 74).

  3. {100, 4774, 200, 747, 300}

    47

    Returns: 2

  4. {44, 47, 74, 77}

    2

    Returns: 8

  5. {44, 47, 74, 77, 44, 47, 74, 77}

    1000000000

    Returns: 1133762585

  6. {404, 767, 7772444}

    1

    Returns: 0

  7. {444444444, 777777777, 47474747, 74747474}

    123456789

    Returns: 647595951

  8. {57, 4, 44447, 4, 88, 52, 91, 73}

    1

    Returns: 2

  9. {34, 27, 73, 7744777}

    91

    Returns: 1

  10. {61, 81, 4, 81}

    63

    Returns: 1

  11. {747444474, 4, 4, 17, 49, 17, 99}

    65

    Returns: 2

  12. {31, 22, 444744774, 47447747, 97, 86}

    29

    Returns: 2

  13. {74, 44, 74, 74, 49487, 47444, 44, 74, 74, 44774, 4474, 51536, 44, 444, 27898, 15628, 47, 44390, 74, 47, 777, 52351, 774, 21368, 74, 74, 44}

    851010

    Returns: 1228910685

  14. {774, 44, 48020, 26408, 78032, 52104, 51002, 44, 72300, 4774, 41076, 74, 44, 7747, 74, 47777, 9060, 90700, 8331, 13788, 77, 77, 7774, 82990, 444}

    555692

    Returns: 615700799

  15. {4444, 774, 44, 44, 7474, 77, 4747, 44, 77474, 71523, 474, 44, 7747, 44, 47444, 13716, 44, 52014, 44, 53818, 7777, 74, 7444, 44, 77, 2218}

    118279

    Returns: 97751532

  16. {44, 74474, 44, 44, 7744, 4774, 44444, 44, 93255, 47447, 77, 44, 47, 67824, 444, 4774, 747, 77, 7747, 4744, 97581, 44, 77474, 74444, 44, 44, 77, 74, 43824, 3655, 72500, 7744}

    947098

    Returns: 307767899

  17. {15260, 44, 74444, 55300, 4447, 44, 4744, 74, 444, 44744, 47, 444, 44, 40324, 4474, 44, 4774, 47, 74, 47477, 44, 47444, 74, 44, 99460, 92988, 74, 90164, 44, 774, 44744, 47}

    934275

    Returns: 1022001211

  18. {7777747, 7744444, 77747474, 477774774, 4444444, 4890852, 7477447, 747474744, 44774474, 597007, 4474777, 47777774, 7444744, 4777744, 777477444, 7744477, 774477444, 4747744, 44474774, 950090227, 7774744, 747477444, 4474747, 47777747, 774777444, 447474744, 7747447, 4777774, 4747444, 40873981, 8670529, 74477747, 7477444, 744447474, 47744774, 7774444, 47777747, 4447774, 7747777, 744447444, 4447447, 4444447, 774474444, 4744444, 4747444, 7447477}

    967851000

    Returns: 205040345

  19. {777444777, 777777447, 4747747, 477444744, 474447444, 774777477, 77774777, 47447444, 447777744, 777444774, 477474444, 7777444, 777777444, 4747744, 4474777, 7477444, 77444774, 9856897, 44774444, 44744744, 4747477, 7444744, 774444744, 77744477, 7477447, 447744744, 77777444, 4477744, 7744444, 47444444, 7744747, 7444444, 4447444, 7447447, 4447477, 747747444, 77777747, 777444444, 7747744, 4774477, 7774774, 4777477, 332152311, 47474744, 477474744, 7477447, 74747444, 4447444, 747474444, 4774444}

    970778792

    Returns: 628951462

  20. {4744744, 747447774, 4774444, 7444744, 7444747, 7477444, 74777744, 4747777, 7747444, 7477774, 7447744, 47774444, 777744477, 74447444, 74477774, 816269961, 447474774, 4747444, 7444444, 4444444, 74777747, 4777477, 47477744, 7744444, 7474474, 4474444, 77444444, 4444774, 7774744, 4474744, 7777444, 4774474, 477477477, 44447747, 50890065, 474744474, 7447777, 7656526, 4744474, 7747477, 7777744, 747477774, 4747447, 744477744, 747474444, 7474774, 7444444, 47447474, 444477444, 474777744}

    930819520

    Returns: 1048414098

  21. {7444444, 40747177, 47444444, 4477474, 447747774, 7777474, 833807943, 4444744, 7444477, 4474744, 7444474, 4777774, 47747774, 7774744, 7474477, 47747777, 7747444, 777477444, 4774744, 4747747, 4747447, 44477777, 7774474, 7747747, 74744744, 7474474, 7447447, 444447474, 4774474, 4777777, 734342289, 774774744, 4774444, 4747744, 744474474, 477447444, 74774444, 7777474, 4447744, 44477744, 7474744, 7477474, 7477744, 744447774, 427663201, 744474444, 4747777, 7477444}

    940954880

    Returns: 1201978988

  22. {744444444, 47444444, 444444444, 474645249, 44774747, 4774447, 774444444, 18090541, 19836685, 7744444, 74474777, 47474744, 7747447, 44774444, 444474447, 4774744, 744477744, 4744777, 4444444, 4774774, 23608621, 4474477, 77477744, 4774474, 44747444, 20574379, 7447444, 47744744, 4747474, 444444444, 447474474, 7744477, 4477444, 4774744, 474447447, 7477774, 4447447, 4444444, 7774477, 7774744}

    916273168

    Returns: 1196284852

  23. {4, 336971125, 44444, 4444444, 391749388, 4890852, 35766291, 74, 444744774, 47447747, 4474777, 326051437, 774, 118341523, 447774, 37215529, 7774, 168544291, 77474447, 44, 82426873, 4, 194041605, 706221269, 69909135, 474744744, 474774444, 21417563, 477774, 77444444, 7, 80835681, 436291073, 474744, 106923811, 7, 7444, 4, 247776868, 480572137, 222071041, 36629217, 7777744, 549646417, 744774, 119255907, 44774, 7774444, 150378796, 137583463}

    267851000

    Returns: 365452599

  24. {33763105, 700148239, 4444477, 7, 101289133, 774444, 54363401, 7747474, 564329608, 4447744, 131182390, 250532866, 74, 248711871, 851267489, 679854070, 304123425, 8980027, 442118270, 625828105, 77474774, 226140876, 4777744, 70778793, 544418701, 81507655, 7, 477444744, 209071424, 74, 257244835, 4476636, 444444444, 455546031, 398713617, 320516971, 444, 777744, 70953719, 105043116, 625352806, 9856897, 38371241, 119711629, 4444, 661662373, 1993265, 747774, 15405770, 4747744}

    701621398

    Returns: 129976840

  25. {428097499, 67270876, 179722713, 725063961, 7747, 7774, 7477477, 331592376, 10440641, 47744, 4, 774, 163781818, 455212561, 444585961, 4, 4, 258076799, 4444, 4, 108803556, 13772401, 4, 29386281, 44985669, 7747474, 314309232, 452452851, 324308881, 4, 74447444, 44477, 415289261, 4, 272651156, 4447444, 7, 113881783, 4444, 700817710, 167931713, 77474774, 237757033, 278514986, 589302568, 4477, 777477, 7, 204442987, 4774}

    203093155

    Returns: 995343676

  26. {744444744, 77, 53073945, 7747744, 618600041, 327724189, 47, 4777477, 47477744, 4, 7474474, 4, 44, 517142305, 477, 850328911, 4477774, 50869922, 312840401, 4, 4774, 52924537, 477477477, 593009368, 7474, 18011097, 774474, 77477, 4744474, 7747477, 102089008, 4, 20246117, 94271689, 581195911, 7744744, 252522538, 744477744, 66921358, 798876863, 73937521, 4477444, 74474744, 631025356, 214125305, 47447474, 444, 777744, 4444444, 4}

    103460866

    Returns: 743710554

  27. {208388617, 444, 552623485, 7619241, 70216903, 89268145, 598343236, 534786447, 409965685, 4, 7, 58960009, 747474, 775563450, 23762773, 562851681, 646472227, 4, 261690971, 74444, 4, 3647585, 102716593, 4744, 474444, 734342289, 7358741, 188986852, 481902675, 303356989, 573882183, 603789257, 198735447, 4444, 21077233, 47, 7444, 203387815, 4474774, 427663201, 7, 375261697, 7496281, 129541126, 83826055, 7474744, 625123947, 357743629, 7447, 75299326}

    160158016

    Returns: 680479682

  28. {4, 44, 7, 4, 4, 744, 7, 777, 774, 597007, 774, 4, 4, 4, 170427799, 744, 4, 744, 444, 950090227, 774, 44, 7, 4, 474, 7, 44, 4, 37379061, 40873981, 4, 80835681, 774, 653352031, 74, 4, 47, 4, 7, 444, 7, 36629217, 4, 444, 4, 44, 4, 744, 7, 137583463}

    267851001

    Returns: 370974721

  29. {4, 44, 4, 444, 398713617, 44, 211951915, 444, 44, 105043116, 444, 4, 444, 4, 7, 4, 74, 469069513, 44, 44, 7, 4, 744, 77, 7, 744, 44, 4, 4, 44, 7, 4, 4, 7, 7, 444, 47, 444, 4, 7, 4, 7, 26304961, 44, 744, 7, 44, 4, 444, 4}

    493186914

    Returns: 223116073

  30. {4, 774, 4, 4, 7, 4, 44, 85115161, 4, 44, 4, 47, 4, 77, 744, 4, 774, 4, 4, 4, 47, 7, 44, 4, 4, 4, 44, 4, 4, 4, 4, 4, 477, 47, 50890065, 293743777, 474, 77, 4, 7, 4, 53073945, 444, 77, 474, 26998479, 7, 447, 444, 7}

    630819521

    Returns: 829168774

  31. {4, 4, 44, 4, 774, 4, 209803657, 4, 7, 4, 4, 4, 74, 4, 7, 77, 4, 444, 4, 7, 7, 77, 4, 7, 44, 4, 7, 474, 4, 7, 3647585, 744, 4, 4, 474, 444, 44, 4, 4, 44, 4, 4, 4, 774, 51170226, 444, 7, 4, 4, 7}

    769898601

    Returns: 621868382

  32. {4, 4, 18090541, 4, 4, 17947452, 77, 46933264, 447, 4, 744, 7, 4, 4, 548816939, 7, 44, 4, 44, 369667956, 4, 44, 4, 444, 474, 7, 4, 4, 447, 4, 7, 4, 7, 4, 747, 259135605, 47, 4, 4, 61137217, 4, 4, 77, 4, 44, 4, 4, 477, 444, 77}

    578790761

    Returns: 805866966

  33. {47774474, 444444444, 477477747, 44747744, 774747474, 74747744, 44777447, 474744777, 447744774, 47747744, 77474774, 74747444, 444744474, 47747444, 74747744, 77477477, 77774744, 47477444, 74474747, 47777747, 774777444, 47474744, 47747447, 774777774, 44747444, 44774774, 77777744, 77477774, 444744444, 74774444, 44474474, 44744444, 74744777, 77444744, 77477474, 44774747, 44444774, 77774747, 44477474, 44444444, 77774747, 47444774, 474774744, 474744474, 474444444, 47747474, 77744774, 447744747, 44747447, 74744744}

    967851001

    Returns: 538998343

  34. {474777444, 74474444, 77774474, 77744474, 77444774, 77477477, 77774444, 74444747, 47747444, 74447447, 777744444, 44744744, 74747774, 447774444, 747777444, 47747777, 74477744, 77744444, 74447474, 74474474, 444447477, 74444444, 74777777, 774477744, 444444444, 77774447, 777777747, 44477774, 47477477, 477744774, 47744774, 447777774, 77444444, 74447744, 474777474, 774774444, 44777444, 77744744, 77774777, 47747474, 74444447, 47477444, 47774444, 774444444, 747474744, 474447444, 47477477, 77744444, 77474744, 47744744}

    969069513

    Returns: 950745293

  35. {44774474, 477447477, 47744744, 444447444, 47474774, 44747444, 447444444, 44444444, 74777747, 44777477, 47477744, 777744444, 47474474, 44474444, 777444444, 44444774, 77774744, 44474744, 47777444, 444774474, 477477477, 44447747, 44747474, 44777744, 744777747, 47447444, 444774774, 74744744, 47747444, 477747747, 44774744, 44477444, 74474744, 44774477, 447447477, 47477744, 77744774, 74747444, 74444474, 47444774, 44447774, 47444477, 44447747, 474447444, 74477477, 44744474, 74777744, 47744444, 77447774, 44474744}

    916399813

    Returns: 840547984

  36. {77747444, 77477444, 74774744, 74747747, 444747447, 44477777, 47774474, 477747747, 74744744, 77474474, 77447447, 44447474, 74774474, 774777777, 47474474, 77744444, 74447744, 44477444, 74444744, 44777744, 74477777, 47477744, 77744444, 47477474, 74477477, 44444744, 47747774, 44477747, 77777774, 474477474, 44477444, 447444477, 44444444, 77447747, 47444774, 474447447, 74774744, 47744444, 47477744, 47444444, 77777747, 74447774, 74747477, 47447477, 47477474, 74444444, 44747774, 77444444, 74744444, 77477444}

    981902675

    Returns: 613539962

  37. {44444474, 74774477, 47474774, 74444777, 44444744, 47447444, 474774444, 447477444, 74447774, 47747774, 44747777, 474444444, 777774744, 47744744, 477777474, 47744447, 47447774, 474447744, 77774774, 44774747, 744744774, 47777744, 77477474, 47444747, 474744774, 47774444, 474447747, 44744444, 47774474, 44774444, 44777744, 774747747, 747774747, 44744477, 77744744, 74474744, 77444744, 74747477, 74747444, 44744744, 44774744, 44777777, 44474444, 47474777, 47477474, 744447444, 747447444, 77474774, 47774447, 77747774}

    942645708

    Returns: 264447746

  38. {447447774, 7774, 47447774, 474477474, 44444474, 77747, 4744474, 477747474, 744447474, 777444, 447777444, 474747477, 747747, 774777747, 747444744, 747747474, 744474774, 474774474, 477747447, 4744444, 4777, 744444474, 744747, 774477447, 774444474, 744477777, 474744777, 44474447, 477447474, 477777477, 74774444, 44444477, 747747774, 4774747, 747744477, 474444477, 44777744, 774774, 74447747, 444744444, 477444744, 44744444, 47444447, 474777474, 77477477, 747447777, 477474774, 744777, 447774744, 7747777 }

    1000000000

    Returns: 734437630

  39. {69, 47, 74, 477, 474, 744, 744, 747, 4774, 4747, 7477, 7474, 44744, 44747, 4723, 74444, 74447, 474744, 447747, 744744, 744747, 4747444, 4474747, 7444744 }

    1000000000

    Returns: 383818507

  40. {44, 444, 4444, 44444, 444444, 4444444, 44444444, 44444447, 4444447, 44444474, 44444477, 444447, 4444474, 44444744, 44444747, 4444477, 44444774, 44444777, 44447, 444474, 4444744, 44447444, 44447447, 4444747, 44447474, 44447477, 777447, 7774474, 7774477, 77747, 777474, 7774744, 7774747, 777477, 7774774, 7774777, 7777, 77774, 777744, 7777444, 7777447, 777747, 7777474, 7777477, 77777, 777774, 7777744, 7777747, 777777, 777777777 }

    999999999

    Returns: 452276448

  41. {44, 444, 4444, 4444, 44444, 444444, 44444444, 777, 77, 77, 777, 7777, 47, 74, 447, 774, 477, 744 }

    1000000000

    Returns: 591860066

  42. {44, 47, 74, 77 }

    1000000000

    Returns: 1133762585

  43. {4, 4, 44, 44, 44, 47, 47, 47, 47, 777, 777, 777, 77, 74, 74, 7474 }

    1000000000

    Returns: 1015983515

  44. {747, 777, 747, 77, 44, 7777, 47474747, 44, 477, 4747, 4777, 4747, 477, 444, 47777, 447474747, 744, 7477 }

    999999999

    Returns: 1232523576

  45. {7, 44, 47, 74, 77, 744, 747, 774, 777, 444, 447, 474, 477, 4744, 4747, 4774, 4777, 4444, 4447, 4474, 4477, 7744, 7747, 7774, 7777, 7444, 7447, 7474, 7477, 44744, 44747, 44774, 44777, 44444, 44447, 44474, 44477, 47744, 47747, 47774, 47777, 47444, 47447, 47474, 47477, 747444, 747447, 747474, 7547477 }

    1000000000

    Returns: 1104950231

  46. {74747, 74774, 74777, 77444, 77447, 77474, 77477, 77744, 77747, 77774, 77777, 444444, 444447, 444474, 444477, 444744, 444747, 444774, 444777, 447444, 447447, 447474, 447477, 447744, 447747, 447774, 447777, 474444, 474447, 474474, 474477, 474744, 474747, 474774, 474777, 477444, 477447, 477474, 477477, 477744, 477747, 477774, 477777, 744444, 744447, 744474, 744477, 744744, 744747, 744774 }

    987987987

    Returns: 1160589712

  47. {44, 444, 47, 447, 4447, 74, 77, 777 }

    1000000000

    Returns: 124126225

  48. {4, 7, 44, 47, 74, 77, 444, 447, 474, 477, 744, 747, 774, 777, 4444, 4447, 4474, 4477, 4744, 4747, 4774, 4777, 7444, 7447, 7474, 7477, 7744, 7747, 7774, 7777 }

    1000000

    Returns: 558490175

  49. {47, 447, 74774, 447, 447, 774, 447, 44447, 77747474, 44474747, 4444444, 477777, 477777, 44444, 4444, 44444, 444444, 47, 4447, 7474747, 4747474, 44474747, 74747474, 44444 }

    1000000000

    Returns: 726551476

  50. {4, 7, 44, 47, 74, 77, 444, 447, 474, 477, 744, 747, 774, 777, 4444, 4447, 4474, 4477, 4744, 4747, 4774, 4777, 7444, 7447, 7474, 7477, 7744, 7747, 7774, 7777, 44444, 44447, 44474, 44477, 44744, 44747, 44774, 44777, 47444, 47447, 47474, 47477, 47744, 47747, 47774, 47777, 74444, 74447, 74474, 74477 }

    1000000000

    Returns: 195800181

  51. {4, 7, 44, 47, 74, 77, 444, 447, 474, 477, 744, 747, 774, 777, 4444, 4447, 4474, 4477, 4744, 4747, 4774, 4777, 7444, 7447, 7474, 7477, 7744, 7747, 7774, 7777, 47444, 47447, 47474, 47477, 47744, 47747, 47774, 47777, 747444, 747447, 747474, 747477, 747744, 747747, 747774, 747777, 4747744, 7747747, 4747774, 7747777 }

    987654321

    Returns: 1130848537

  52. {444444444, 444444444, 444444444, 444444444, 444444444, 444444444, 444444444, 444444444, 444444444, 444444444, 444444444, 444444444, 444444444, 444444444, 444444444, 444444444, 444444444, 444444444, 444444444, 444444444, 444444444, 444444444, 444444444, 444444444, 444444444, 444444444, 444444444, 444444444, 444444444, 444444444, 444444444, 444444444, 444444444, 444444444, 444444444, 444444444, 444444444, 444444444, 444444444, 444444444, 444444444, 444444444, 444444444, 444444444, 444444444, 444444444, 444444444, 444444444, 444444444, 444444444 }

    1000000000

    Returns: 1

  53. {44, 47, 74, 77, 777, 447, 4447 }

    1000000000

    Returns: 563579533

  54. {474447447, 444774477, 744474744, 774747444, 747774777, 774477447, 474477747, 744474744, 744474747, 477747444, 777777447, 777777777, 447747777, 744744447, 744774477, 777744477, 444744447, 747777744, 447474477, 474447774, 774774474, 477774477, 744447744, 477747744, 777474774, 477774447, 774744477, 777774744, 747474777, 474447447, 777744474, 447447447, 747447474, 447477747, 447444777, 744477777, 747447774, 774747774, 447744474, 477777777, 774447744, 477444444, 447447474, 444447744, 477447774, 744477744, 774747474, 474444774, 777774777, 744774744 }

    1000000000

    Returns: 1104950231

  55. {47, 44447, 777774, 447, 774, 777, 77774, 7447, 7, 777777, 77777421, 348, 4007, 444, 44, 4, 44, 444, 777, 744, 44447, 777774, 777774, 777777, 4444444, 444444, 444444, 4444444, 444444 }

    888888888

    Returns: 1106830410

  56. {77, 74, 47, 47, 4, 777, 447, 447, 4, 47, 7, 74, 7664134, 744, 47, 777, 4, 7, 4, 444, 7, 444, 44, 7, 4985867, 4, 74, 744, 47, 7, 474, 457717, 7, 74, 747, 44, 7, 7, 7181494, 774, 774, 44, 4877644, 4758567, 777, 777, 7761214, 774, 4661437, 7 }

    268435455

    Returns: 1111682066

  57. {47, 74, 44, 77, 747, 777, 444, 474, 447, 774, 7777, 4747, 4444, 4477, 7744, 7474, 7774, 7747, 7477, 4777, 4447, 4474, 4744, 7444, 77777, 77774, 777477, 74747474 }

    1000000000

    Returns: 495032287

  58. {44, 47, 74, 77, 444, 447, 744, 747, 474, 477, 774, 777, 4444, 4447, 7444, 7447, 4744, 4747, 7744, 7747, 4444, 4447, 7444, 7447, 4474, 4477, 7474, 7477, 444, 447, 744, 747, 474, 477, 774, 777, 447744, 44447, 74144, 7447, 47744, 4747, 7744, 7747, 4444, 4447, 7444, 7447, 4474, 477477 }

    845645786

    Returns: 810892038

  59. {4, 7, 47, 74 }

    999999999

    Returns: 1184165238

  60. {447444474, 7447477, 47777447, 444747774, 7747744, 74747747, 7774447, 477744, 4477774, 74777747, 74744, 744747444, 777774, 44477774, 77447744, 7444774, 477474747, 747444774, 777447444, 447, 4447474, 474774447, 747777444, 744477747, 774777747, 474777, 777744447, 477777747, 77477744, 477777744, 477447774, 444774, 447774447, 444444747, 44744, 47747477, 447777, 747474774, 7477, 744774774, 4474744, 744474477, 444477474, 744444477, 7447444, 477447447, 777774777, 447777744, 777447, 447447 }

    1000000000

    Returns: 195800181

  61. {4, 7, 44, 77, 47, 74, 747, 4747, 74747, 47474, 77777, 444444, 44447, 7777, 777444, 747474, 74744, 77774444, 4477447, 47474747, 77744747, 747447, 777, 44777, 7474747, 74444, 444777, 747474, 77474747, 5435346, 644747, 45647, 746547, 777774, 444774, 74744, 747474, 753457, 754357, 77444477, 774444, 444777, 77474747, 74747, 74744, 77447, 74777, 7474, 44777, 4747474 }

    1000000000

    Returns: 970668075

  62. {4, 44, 444, 4444, 44 }

    1000000000

    Returns: 290004723

  63. {47, 74, 47, 477, 744, 47, 744, 77744, 447447, 4477447, 47474, 7474 }

    1000000000

    Returns: 796039002

  64. {47, 47, 474, 474, 4774, 47774, 477774, 74, 774, 7774, 77774, 44, 444, 4444, 7, 77, 777, 7777, 7777, 7777, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }

    99999999

    Returns: 806684079

  65. {44, 74, 4774, 724, 477774, 4447, 4, 77474, 47474, 47474744, 7774747, 4747444, 7774 }

    20000000

    Returns: 319589279

  66. {4 }

    1000000000

    Returns: 1

  67. {4444444, 77777, 7, 4, 74747, 777444, 4447474, 4447, 7774, 5515, 1515151, 444, 74747, 444747, 774 }

    1000000000

    Returns: 1004587930

  68. {44, 444, 474, 47, 47477, 74, 74, 74, 744, 774, 7444, 7474, 7774, 77, 777, 7777 }

    134326987

    Returns: 869885584

  69. {417 }

    1

    Returns: 0

  70. {747, 7447, 74447, 7444, 477, 444, 44444, 74444, 7474747, 4747, 47474, 47474, 4747 }

    100012311

    Returns: 459585480

  71. {4, 7, 4, 7, 4, 7, 4, 7, 4, 7, 4, 7, 47, 74, 447, 777, 744, 747, 474 }

    1000000000

    Returns: 785181056

  72. {44, 47, 74, 77, 447 }

    1000000000

    Returns: 908957237

  73. {44, 47, 74, 77, 444, 447, 474, 477, 744, 747, 774, 777, 4444, 4447, 4474, 4477, 4744, 4747, 4774, 4777, 7444, 7447, 7474, 7477, 7744, 7747, 7774, 7777 }

    1000000000

    Returns: 495032287

  74. {44, 47, 74, 77, 144, 404, 1404, 444 }

    1000000000

    Returns: 438353861

  75. {4, 7, 44, 47, 74, 77, 444, 447, 477, 777, 744, 774, 747, 4444, 4447, 7774, 44444, 77777, 7777777 }

    999999999

    Returns: 1115747269

  76. {777447747, 777447774, 777447777, 777474444, 777474447, 777474474, 777474477, 777474744, 777474747, 777474774, 777474777, 777477444, 777477447, 777477474, 777477477, 777477744, 777477747, 777477774, 777477777, 777744444, 777744447, 777744474, 777744477, 777744744, 777744747, 777744774, 777744777, 777747444, 777747447, 777747474, 777747477, 777747744, 777747747, 777747774, 777747777, 777774444, 777774447, 777774474, 777774477, 777774744, 777774747, 777774774, 777774777, 777777444, 777777447, 777777474, 777777477, 777777744, 777777747, 777777774 }

    1000000000

    Returns: 195800181

  77. {44, 45, 46, 47, 71, 72, 74, 77, 44, 77, 777, 7777, 4444, 444444, 47, 500, 1000000000, 777777777, 444444444, 47474747 }

    1000000000

    Returns: 1220581711

  78. {4 }

    999999999

    Returns: 1

  79. {47, 44, 74, 444774747, 44777444, 744477444 }

    996843912

    Returns: 809836400

  80. {447477747, 4744747, 444744, 77474475, 56897, 451784, 457854512 }

    4774474

    Returns: 3

  81. {47, 44, 77, 74, 4447, 744447, 747474, 74744447, 444747, 4477 }

    1000000000

    Returns: 871000728

  82. {447444447, 77477444, 777777, 47444774, 47474477, 44744444, 77744447, 477477477, 7777774, 477747, 447477777, 77774447, 44444744, 777747477, 74774747, 774447474, 477777474, 47477447, 777444447, 47447747, 4447747, 444774, 7477744, 744447747, 444747774, 74777444, 4477774, 444744444, 74774774, 447477777, 444777474, 444777777, 744447447, 7777, 4447447, 474477, 74477477, 7477747, 774447774, 7744777, 7744447, 447747474, 44447777, 744744777, 74444744, 444747747, 77474447, 747774474, 447774447, 474774447 }

    999999990

    Returns: 54920329

  83. {4, 7, 77, 47, 444, 7777777, 4747, 4774, 477, 777, 777, 47, 47, 74, 444444, 4774, 77774, 44444 }

    1000000000

    Returns: 1085285666

  84. {47, 47, 47, 74, 777, 774, 447, 737, 7474 }

    1000000000

    Returns: 888162387

  85. {427 }

    1

    Returns: 0

  86. {447447444, 744477774, 444744744, 477774444, 7447444, 777474447, 47747774, 777774747, 747777477, 747777774, 477474, 444477444, 74447444, 474744774, 44477447, 444747477, 7447477, 477474, 74744444, 744444444, 47747777, 44477477, 777774774, 47447447, 747474744, 747474477, 777474477, 44777774, 44444774, 447447777, 47474774, 77747747, 77477777, 774747447, 47447774, 44477474, 444477, 477774447, 774447744, 74447, 444777744, 7444744, 7774747, 7444477, 747774747, 744477744, 4447444, 777744747, 447447447, 74774744 }

    999999991

    Returns: 258379996

  87. {47474, 74747, 12345, 44774, 77447, 47474, 74747, 4, 7, 77, 44, 477477474, 4, 4, 4, 4, 4 }

    123456789

    Returns: 779563038

  88. {467, 4444474, 44, 47774, 44, 47774, 74, 774, 7774, 77774, 7, 77, 777, 7777, 77777, 777777 }

    555555555

    Returns: 681440658

  89. {4, 7, 44, 47, 77, 4444, 7474, 77, 4, 7747, 4, 7, 7, 4 }

    987277478

    Returns: 1203915595

  90. {4, 44, 444, 4444, 44444, 444444, 4444444, 44444444, 7, 47, 474, 4744, 47444, 474444, 4744444, 47444444, 77, 774, 7744, 77444, 774444, 7744444, 77444444, 77444447, 77444477 }

    977777777

    Returns: 1138427438

  91. {447477747, 4744747, 444744, 77474475, 56897, 451784, 457854512 }

    477447

    Returns: 3

  92. {44, 444, 4444, 44444, 444444, 4444444, 44444444, 444444444, 47, 447, 4447, 44447, 444447, 4444447, 44444447, 444444447, 74, 744, 7444, 74444, 744444, 7444444, 74444444, 744444444, 7, 77, 777, 7777, 77777, 777777, 7777777, 77777777, 777777777 }

    1000000000

    Returns: 801321634

  93. {4, 47, 447, 477, 44447, 74 }

    999999999

    Returns: 274678117

  94. {44, 77, 47, 74 }

    30

    Returns: 912915757

  95. {4, 44, 7, 77 }

    30

    Returns: 912915757

  96. {4, 4744, 7774, 77474, 7, 4747, 77744, 74774, 74474, 74744, 44444, 44447, 7744, 7747, 47474, 77447, 77444, 444, 447, 4777, 4774, 47, 44, 774, 44474, 74447, 74444, 47444, 7777, 47447, 777, 747, 744, 477, 474, 77, 4477, 47774, 74, 4474, 47744, 7474, 7477, 44774, 4447, 4444, 44744, 7447, 7444, 77774 }

    999999999

    Returns: 452276448

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: