[BOJ / 백준] 15996 팩토리얼 나누기 (S3^ / 수학) - Python
링크https://www.acmicpc.net/problem/15996 문제 해석입력첫 번째 줄 : n a n : 팩토리얼 수 a : 나눌 소수 출력n!을 a^k으로 표현할 때 k의 값을 출력 풀이 & 코드 해석완전 탐색 방법으로는 팩토리얼을 계산하여 a로 몇 번 나누어 떨어지는지 계산하면 될 것입니다. 다만 숫자의 최대 범위가 2^31! 이므로 일반적인 방법으로는 절대 시간내로 구할 수 없습니다. # case 16 5 4 3 2 11 1 1 1# case 21010 9 8 7 6 5 4 3 2 1 1 1 1 1 1 1 1 1# case 36 36 5 4 3 2 11 1# case 416 416 15 14 13 12 11 10..