Smallest Multiple With 0 and 1

Asked in:
Amazon

Problem Description

You are given an integer A. You have to find the smallest multiple of A which consists of digits 0 and 1 only. Since this multiple could be large, return it in form of a string.
Note: Returned string should not contain leading zeroes.

Problem Constraints

1 <= A <= 10⁵

Input Format

The first argument is an integer A.

Output Format

Return a string equal to the smallest multiple of A which consists of digits 0 and 1 only

Example Input

Input 1:

Input 2:

Example Output

Output 1:

Output 2:

Example Explanation

Explanation 1:

110 is the smallest integer which is divisible by 55 and contains 0 and 1 only

Explanation 2:

10 is the smallest integer which is divisible by 2 and contains 0 and 1 only

NOTE: You only need to implement the given function. Do not read input, instead use the arguments to the function. Do not print the output, instead return values as specified. Still have a question? Checkout Sample Codes for more details.

Start solving Smallest Multiple With 0 and 1 on Interview Code Editor

Hints

Hint 1
Solution Approach
Complete Solution

Asked In:

Amazon

Smallest Multiple With 0 and 1

Discussion