숫자 k가 있다고 가정하고 이제 1에서 k까지의 모든 값이 균등하게 나누어지는 가장 작은 양의 정수 값 x를 고려합니다. 다시 말해, x가 1에서 k까지의 모든 숫자로 나누어지는 가장 작은 값 x를 고려하십시오. x에서 뒤에 오는 0의 수를 찾아야 합니다.
따라서 입력이 k =6과 같으면 출력은 0이 됩니다. 여기서 가장 작은 x는 60이므로 60은 1, 2, 3, 4, 5 및 6을 사용하여 나눌 수 있습니다. 60.
이 문제를 해결하기 위해 다음 단계를 따릅니다. −
-
해상도 :=0
-
x :=1
-
동안 x * 5 <=k, 수행
-
해상도 :=해상도 + 1
-
x :=x * 5
-
-
반환 해상도
이해를 돕기 위해 다음 구현을 살펴보겠습니다. −
예시
class Solution: def solve(self, k): res = 0 x = 1 while x * 5 <= k: res += 1 x *= 5 return res ob = Solution() k = 6 print(ob.solve(k))
입력
6
출력
1