CI 19.3 - n 의 곱 하기 끝 0 의 개수

591 단어
n 의 곱 하기 끝 에 0 이 몇 개 있 는 지 계산 하 는 알고리즘 을 실현 합 니 다.
생각:
n 을 먼저 계산 하면!그리고 마지막 0 의 개 수 를 계산 하 는 방법 은 바람 직 하지 않다. 왜냐하면 n!언제든지 넘 칠 수 있 습 니 다.
계단 의 끝 에 0 이 있 으 니 틀림없이 2 와 5 를 곱 해서 얻 은 것 이다.그래서 우 리 는 인자 2 와 인자 5 의 대수 만 계산 해 야 한다.인자 2 의 출현 횟수 가 인자 5 의 출현 횟수 보다 많은 것 을 발견 할 수 있 기 때문에 인자 5 의 개수 만 계산 하면 된다.
4. 567913. 하나의 수 n 을 정 하고 n / 5 는 1 - n 에서 하나의 인자 5 를 포함 하 는 수의 개 수 를 나타 내 며 n / 5 / 5 는 두 개의 인자 5 를 포함 하 는 수의 개 수 를 나타 내 는 것 으로 유추 된다.
5!,    1*5, 1 5
10!,   1*5,2*5, 2 5
15!,   1*5,2*5,3*5, 3 5
20!,   1*5,2*5,3*5,4*5, 4 5
25!,   1*5,2*5,3*5,4*5,5*5, 6 5

좋은 웹페이지 즐겨찾기