단계별로 풀어보기(정수론 및 조합론 - 팩토리얼 0의 개수)

1676번: 팩토리얼 0의 개수 (acmicpc.net)

1676번: 팩토리얼 0의 개수

http://boj.kr/813bc46351c0400088808bc7ab4f34c2

공유 소스 보기

import java.math.BigInteger;
import java.util.Scanner;

class Main{
    
    public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		
		int input = sc.nextInt(),
			result = 0,
			num;
		
		for(int i = input; i > 1; i--) {
			
			num = i;
			
			while(num % 5 == 0) {
				
				num /= 5;
				result++;
				
			}
			
		}
		
		System.out.println(result);
		
	}
    
}

 

소인수 5를 몇 개나 가지고 있는지 찾아내면 되는 문제

 

물론 2가 5보다 많거나 같아야 하지만 팩토리얼은

 

2가 충분히 많아서 고려하지 않았음