728x90
팩토리얼 0의 개수
-
[백준-1676] 팩토리얼 0의 개수 - Java공부/백준 2022. 6. 10. 21:32
https://www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net 백준 1676 팩토리얼 0의 개수 자바 풀이 소인수 분해의 성질을 이용하여 끝에 0이 얼마나 오는지 푸는 문제이다. 1! = 1 2! = 1*2 3! = 1*2*3 4! = 1*2*3*4 5! = 1*2*3*4*5 6! = 1*2*3*4*5*6 7! = 1*2*3*4*5*6*7 8! = 1*2*3*4*5*6*7*8 9! = 1*2*3*4*5*6*7*8*9 10! = 1*2*3*4*5*6*7*8*9*10 팩토리얼을 보면 무조건 5가 있을 경우 2보다 갯수가 적다. 이를 이용하여 num..