[Python] 코드업 2102 : 배수 풀이

https://codeup.kr/problem.php?id=2102

n = int(input())

# 2진수 덧셈을 이용해서 0,1으로 구성된 값을 n과 나눠지는 것을 확인
def find_multiple_js(n) : #{
    b_num = 0b1
    d_num = int(format(b_num, "b"), 10)

    while(1): #{
        if d_num % n == 0 : #{
            return d_num  
        b_num += 1
        d_num = int(format(b_num, "b"), 10)

        if d_num >= 100000000000000000000 : return 0
        #}
    #}
#}


print(find_multiple_js(n))

 

이진수의 덧셈을 이용해서

1, 10, 11, 100, 101같이 가능한 0, 1로 이루어져있는 모든 수를 나타내어 10진수로 변경 후 n 값으로 나누어지는지 확인했다.

만약 unsigned long long형의 범위에 없을 경우 0을 출력한다.