X로 나눌 수 있는 가장 작은 K 자리 숫자에 대한 Python 프로그램

이 기사에서는 주어진 문제 설명을 해결하기 위한 솔루션과 접근 방식에 대해 알아볼 것입니다.

문제 설명

정수 n과 d가 제공됩니다. d로 나눌 수 있는 가장 작은 n자리 수를 찾아야 합니다.

접근

1. 먼저 MIN :가장 작은 n자리 숫자(1000...n번)를 계산해 보겠습니다.

2. 이제 MIN % X가 0이면 ans =MIN

3. else, ans =(MIN + X) - ((MIN + X) % X))

이는 [MIN...MIN+X] 범위에 d로 나눌 수 있는 숫자가 있기 때문입니다.

이제 구현을 살펴보겠습니다 -

예시

def answer(n, d):
   # Computing MAX
   Min = pow(10, d-1)
   if(Min%n == 0):
      return (Min)
   else:
      return ((Min + n) - ((Min + n) % n))
n = 83
d = 5
print(answer(n, d))

출력

10043

모든 변수는 아래 그림과 같이 전역 프레임에 선언됩니다. -

결론

이 기사에서 우리는 X로 나누어 떨어지는 가장 작은 K 자리 숫자를 찾는 접근 방식에 대해 배웠습니다.