[백준] 2004번 : 조합 0의 개수 (C++)

2004번 : 조합 0의 개수

---

문제)

의 끝자리 0의 개수를 출력하는 프로그램을 작성하시오.

 

 

 

입력 :

 

 

 

출력 :

 

 

 

 

 

풀이)

 

// 2004. 조합 0의 개수
#include <iostream>
 
using namespace std;
 
// _end에 곱해져 있는 소수 _i의 개수
pair<long long, long long> two_five(long long _end)
{
    long long two_cnt = 0;
    for (long long i = 2; i <= _end; i *= 2)
    {
        two_cnt += _end / i;
    }
 
    long long five_cnt = 0;
    for (long long i = 5; i <= _end; i *= 5)
    {
        five_cnt += _end / i;
    }
 
    return make_pair(two_cnt, five_cnt);
}
 
 
int main()
{
    long long n, m;
    cin >> n >> m;
 
    pair<long long, long long> _n = two_five(n);        // n!의 2, 5 개수
    pair<long long, long long> _m = two_five(m);        // m!의 2, 5 개수
    pair<long long, long long> _n_m = two_five(n - m);    // (n - m)!의 2, 5 개수
 
    long long a = _n.first - (_m.first + _n_m.first);        // 2
    long long b = _n.second - (_m.second + _n_m.second);    // 5
 
    cout << min(a, b);
 
    return 0;
}
 

 

---

출처 : https://www.acmicpc.net/problem/2004 

2004번: 조합 0의 개수