숫자 n이 있다고 가정합니다. 우리는 x가 9와 0의 두 자리 숫자로만 구성되고 x가 n의 배수가 되도록 최소 양수 값 x를 찾아야 합니다.
따라서 입력이 n =26과 같으면 출력은 90090이 됩니다.
이 문제를 해결하기 위해 다음 단계를 따릅니다. −
- m :=9
- x :=1
- m이 n으로 나누어지지 않는 동안 do
- x :=x + 1
- m :=x의 이진 형식에서 모든 1을 9로 바꿉니다.
- m을 정수로 반환
예시
이해를 돕기 위해 다음 구현을 살펴보겠습니다. −
def solve(n):
m = 9
x = 1
while m % n != 0:
x += 1
m = int(bin(x)[2:].replace('1','9'))
return m
n = 26
print(solve(n)) 입력
26
출력
90090