Statistics

Problem Statement for "MultiNumber"

Problem Statement

A number is a multi number if its decimal representation can be split into two numbers, such that the product of all the digits in the first number is equal to the product of all the digits in the second number. For example, 1221 is a multi number because it can be split into 12 and 21, and 1 * 2 = 2 * 1. 1236 is also a multi number, but 1234 is not. Note that you can only split a number into two sequences of consecutive digits, where each sequence contains at least one digit. So, for example, we can only split 12345 in four different ways: 1-2345, 12-345, 123-45, 1234-5. You will be given an int number. Return "YES" if it is a multi number, or "NO" otherwise (all quotes for clarity).

Definition

Class:
MultiNumber
Method:
check
Parameters:
int
Returns:
String
Method signature:
String check(int number)
(be sure your method is public)

Constraints

  • number will be between 1 and 2,147,483,647, inclusive.

Examples

  1. 1

    Returns: "NO"

    Note that all single-digit numbers are not multi numbers. That's because they cannot be split into two non-empty parts.

  2. 1221

    Returns: "YES"

    Example from the problem statement.

  3. 1236

    Returns: "YES"

  4. 1234

    Returns: "NO"

  5. 808

    Returns: "NO"

  6. 432048201

    Returns: "YES"

  7. 4729382

    Returns: "NO"

  8. 74298323

    Returns: "NO"

  9. 42393338

    Returns: "YES"

  10. 77777777

    Returns: "YES"

  11. 999333333

    Returns: "YES"

  12. 841029

    Returns: "NO"

  13. 80902423

    Returns: "YES"

  14. 82234243

    Returns: "YES"

  15. 113111319

    Returns: "YES"

  16. 49328

    Returns: "NO"

  17. 749823

    Returns: "NO"

  18. 2147483647

    Returns: "NO"

  19. 2147481147

    Returns: "YES"

  20. 74293821

    Returns: "NO"

  21. 7

    Returns: "NO"

  22. 211

    Returns: "NO"

  23. 202

    Returns: "NO"

  24. 1001

    Returns: "YES"

  25. 101

    Returns: "NO"

  26. 10846

    Returns: "NO"

  27. 124124

    Returns: "YES"

  28. 11

    Returns: "YES"

  29. 155

    Returns: "YES"

  30. 12306

    Returns: "NO"

  31. 12

    Returns: "NO"

  32. 1010

    Returns: "YES"

  33. 1203

    Returns: "NO"

  34. 2001

    Returns: "YES"

  35. 75578799

    Returns: "NO"

  36. 12321

    Returns: "NO"

  37. 1101

    Returns: "NO"

  38. 933

    Returns: "YES"

  39. 108782801

    Returns: "YES"

  40. 1202

    Returns: "NO"

  41. 1022221

    Returns: "NO"

  42. 1231230

    Returns: "NO"

  43. 100000000

    Returns: "YES"

  44. 100

    Returns: "YES"

  45. 10

    Returns: "NO"

  46. 11236

    Returns: "YES"

  47. 1842

    Returns: "YES"

  48. 201

    Returns: "NO"

  49. 100015

    Returns: "YES"

  50. 242

    Returns: "NO"

  51. 145

    Returns: "NO"

  52. 111005

    Returns: "YES"

  53. 123

    Returns: "NO"

  54. 1002002

    Returns: "YES"

  55. 2003

    Returns: "YES"

  56. 10002

    Returns: "YES"

  57. 1011

    Returns: "NO"

  58. 130130

    Returns: "YES"

  59. 1111110

    Returns: "NO"

  60. 21025

    Returns: "NO"

  61. 22

    Returns: "YES"

  62. 112

    Returns: "NO"

  63. 991111

    Returns: "YES"

  64. 842

    Returns: "YES"

  65. 412314

    Returns: "NO"

  66. 110

    Returns: "NO"

  67. 10236

    Returns: "NO"

  68. 2228

    Returns: "YES"

  69. 999999999

    Returns: "NO"

  70. 4112

    Returns: "NO"

  71. 1100

    Returns: "YES"

  72. 2000

    Returns: "YES"

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: