반응형 factorial2 백준 11687 팩토리얼 0의 개수 Kotlin (수학) 문제 출처 : https://www.acmicpc.net/problem/11687 11687번: 팩토리얼 0의 개수 첫째 줄에 M (1 ≤ M ≤ 100,000,000)이 주어진다. www.acmicpc.net 문제 가장 끝의 0의 개수가 M개인 N! 중에서 가장 작은 N을 찾는 프로그램을 작성하시오. 입력 첫째 줄에 M (1 ≤ M ≤ 100,000,000)이 주어진다. 출력 $ 가장 끝의 0의 개수가 M개인 N! 중에서 가장 작은 N을 출력한다. 그러한 N이 없는 경우에는 -1을 출력한다. 알고리즘 분류 수학 정수론 이분 탐색 풀이 2022.07.19 - [알고리즘 문제 풀이/백준] - 백준 팩토리얼 0의 개수 Kotlin (1676) 0의 개수를 구하는 방법은 이전 문제와 동일하다. 이 문제는 입력.. 2022. 7. 20. 백준 팩토리얼 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 다음 반응형
