[ BOJ/C# ] 1676 팩토리얼 0의 개수

https://www.acmicpc.net/problem/1676

1676번: 팩토리얼 0의 개수

N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하려면, 

결국 10이 되는 숫자인 2와 5가 중요하다.

따라서 2와 5중 최솟값이 0의 개수가 된다. 

using System;
using System.Runtime.Intrinsics.Arm;

namespace _1676
{
    class Program
    {
        static void Main()
        {
            StreamReader sr = new StreamReader(Console.OpenStandardInput());
            StreamWriter sw = new StreamWriter(Console.OpenStandardOutput());

            int n = int.Parse(sr.ReadLine());
            int count5 = 0;
            int count2 = 0;

            for(int i = 2; i <= n; i++)
            {
                int m = i;
                while (m % 5 == 0)
                {
                    count5++;
                    m /= 5;
                }
                while (m % 2 == 0)
                {
                    count2++;
                    m /= 2;
                }
            }

            if (count5 > count2) sw.WriteLine(count2);
            else sw.WriteLine(count5);

            sr.Close();
            sw.Flush();
            sw.Close();
        }
    }
}