반응형 백준 1676 팩토리얼 0의 개수 Kotlin 수학1 백준 팩토리얼 0의 개수 Kotlin (1676) 문제 출처 : https://www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. (0 ≤ N ≤ 500) 출력 첫째 줄에 구한 0의 개수를 출력한다. 알고리즘 분류 수학 임의 정밀도 / 큰 수 연산 풀이 수학적으로 접근할 수 있다. 우선 N!은 1*2*3*4*5*...*N이다. 분명 다 곱해보지 않더라도 0의 개수를 알 수 있을 거라는 생각이 든다. 본인은 우선 10이나 100이나 1000을 곱한다면 무조건 0의 .. 2022. 7. 19. 이전 1 다음 반응형
