2004_조합0의개수(C++)
#include <iostream>
using namespace std;
int main() {
int n, m;
long numOfFive = 0;
long numOfTwo = 0;
cin >> n >> m;
for (long i = 5;i <= n; i *= 5) {
numOfFive += n / i;
}
for (long i = 5;i <= m; i *= 5) {
numOfFive -= m / i;
}
for (long i = 5;i <= n - m; i *= 5) {
numOfFive -= (n - m) / i;
}
for (long i = 2;i <= n; i *= 2) {
numOfTwo += n / i;
}
for (long i = 2;i <= m; i *= 2) {
numOfTwo -= m / i;
}
for (long i = 2;i <= n - m; i *= 2) {
numOfTwo -= (n - m) / i;
}
cout << min(numOfFive, numOfTwo);
}
1676번과 비슷한 문제이다.
1676(팩토리얼0의개수)는 다음 게시글 참고.
https://velog.io/@kimeunseo58/1676%ED%8C%A9%ED%86%A0%EB%A6%AC%EC%96%BC0%EC%9D%98%EA%B0%9C%EC%88%98C
Author And Source
이 문제에 관하여(2004_조합0의개수(C++)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@kimeunseo58/2004조합0의개수C저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)