aboutsummaryrefslogtreecommitdiff
path: root/challenge-049/paulo-custodio/python/ch-1.py
blob: edad0e10694ae4ca40363aa881b21e676056fd9d (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#!/usr/bin/env python3

# Challenge 049
#
# TASK #1
# Smallest Multiple
# Write a script to accept a positive number as command line argument and print
# the smallest multiple of the given number consists of digits 0 and 1.
#
# For example:
#
# For given number 55, the smallest multiple is 110 consisting of digits 0 and 1.

import re
import sys

def smallest_multiple(n):
    p = 1
    while not is_zeros_ones(n*p):
        p += 1
    return n*p

def is_zeros_ones(n):
    return re.search(r'^[01]+$', str(n))

n = int(sys.argv[1])
print(smallest_multiple(n))