Statistics

Problem Statement for "AllEven"

Problem Statement

A number is paired up if the number of occurrences of each digit is even. For example, 22, 4242, and 7720707727 are paired up, but 33033 and 12345 are not.

Given the longs lo and hi, count the paired up numbers in the closed interval [lo, hi].

Definition

Class:
AllEven
Method:
countInRange
Parameters:
long, long
Returns:
long
Method signature:
long countInRange(long lo, long hi)
(be sure your method is public)

Constraints

  • hi will be between 0 and 10^18 - 1, inclusive.
  • lo will be between 0 and hi, inclusive.

Examples

  1. 47

    999

    Returns: 5

    The five numbers are 55, 66, 77, 88, and 99.

  2. 47

    1010

    Returns: 7

    Compared to the previous example we now also gained 1001 and 1010.

  3. 12345678901

    98765432109

    Returns: 0

  4. 1234

    654321

    Returns: 6862

  5. 0

    10

    Returns: 0

    Note that zero is not a paired up number, as it has an odd number of zeros.

  6. 0

    999999999999999999

    Returns: 2105532412794693

  7. 2332532433

    7544342323254562

    Returns: 16778753455760

  8. 4718803

    255999072

    Returns: 617472

  9. 5955217264

    104554406420

    Returns: 35941545

  10. 128654

    550195858414

    Returns: 1607742808

  11. 71655287405291

    420843416012567979

    Returns: 764710223505586

  12. 56300

    398384431

    Returns: 628416

  13. 6

    60055185958015

    Returns: 147449134497

  14. 404568667768

    1408496021539386

    Returns: 1316775943878

  15. 2507971

    14823990

    Returns: 36428

  16. 5380883297

    3158239170747

    Returns: 3162860848

  17. 1310277910

    885316765509372

    Returns: 262527378048

  18. 19608173632

    123498538724723365

    Returns: 79645678533172

  19. 1744200488

    123607717077

    Returns: 132031508

  20. 94494

    390160982005

    Returns: 1056186582

  21. 85092

    33064496

    Returns: 167826

  22. 24

    276590639

    Returns: 628675

  23. 6643732625

    2106813751715105

    Returns: 3056050711512

  24. 8945303

    391885784965

    Returns: 1061200752

  25. 3972

    7815141

    Returns: 11113

  26. 81

    361946034577634775

    Returns: 629927668339894

  27. 247443

    85578908548929

    Returns: 220555240207

  28. 1

    76123533

    Returns: 461105

  29. 71002

    8736258

    Returns: 10944

  30. 348

    197355856008254

    Returns: 262529603388

  31. 23751486310522

    1148390792298328

    Returns: 607585681728

  32. 1202019997459

    15102236923210294

    Returns: 23009333538816

  33. 61834907163449

    105852787396349515

    Returns: 36527895268192

  34. 51

    133

    Returns: 5

  35. 12

    42677

    Returns: 260

  36. 41106422055

    113779069471

    Returns: 51139430

  37. 114587400

    60621724973

    Returns: 41457024

  38. 274904448926447705

    324856543591808280

    Returns: 114707256426688

  39. 3547165339853754

    8417972768187149

    Returns: 12275316104776

  40. 5347748357

    2229739593591563

    Returns: 3373650642486

  41. 561131087

    1501762506955302

    Returns: 1551076316032

  42. 145679774010

    7089159973519744

    Returns: 15652085068662

  43. 6

    32137878921

    Returns: 42085701

  44. 19

    131446856957517874

    Returns: 97479196150292

  45. 83239182839665

    793615030233726

    Returns: 48550171906

  46. 55885287

    7770125572

    Returns: 31469776

  47. 29361437743

    21371580884001960

    Returns: 23012475038208

  48. 13

    31003833141732207

    Returns: 23012517123908

  49. 154039630273

    885344096344752911

    Returns: 1839457468292550

  50. 93141

    371828

    Returns: 3348

  51. 504901299

    858471555

    Returns: 0

  52. 1003

    1163439

    Returns: 11195

  53. 1

    257000819

    Returns: 628677

  54. 102

    13991809919

    Returns: 42085692

  55. 171

    224588210

    Returns: 628668

  56. 3977126227

    63880762613

    Returns: 27758478

  57. 745427280678

    34653436467266020

    Returns: 23010228106972

  58. 15430537158793

    6139612983767418

    Returns: 13230744740702

  59. 751314807273

    1082666476662

    Returns: 874811920

  60. 31513

    75198252

    Returns: 454906

  61. 1

    3677

    Returns: 87

  62. 33531870

    140949612979934

    Returns: 262529429756

  63. 58

    169476834592919

    Returns: 262529603392

  64. 81102786

    24313348657417233

    Returns: 23012516625658

  65. 2017018460

    287816962636331424

    Returns: 457714330512388

  66. 55525680

    325681582817

    Returns: 827861770

  67. 1881390

    187003764

    Returns: 617472

  68. 4363266

    4363266

    Returns: 0

  69. 42248448

    42248448

    Returns: 1

  70. 0

    999999999999999998

    Returns: 2105532412794692

  71. 0

    99999999999999999

    Returns: 23012517123909

  72. 1

    979797979797979797

    Returns: 2056849102131520

  73. 55

    55

    Returns: 1

  74. 1

    99999999999999999

    Returns: 23012517123909

  75. 0

    10000000000000000

    Returns: 23012517123909

  76. 1009

    999999999999999999

    Returns: 2105532412794683

  77. 11111111111111

    999999999999999999

    Returns: 2105526027406905

  78. 1329012

    991239181921232121

    Returns: 2083423063566599

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: