1676번: 팩토리얼 0의 개수
N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오.
www.acmicpc.net
#include <iostream>
using namespace std;
int main() {
int ans = 0;
int n;
cin >> n;
for (int i=5; i<=n; i*=5) {
ans += n/i;
}
cout << ans << '\n';
return 0;
}'Problem set' 카테고리의 다른 글
| [백준] 1929: 소수 구하기 (0) | 2020.12.29 |
|---|---|
| [백준] 1874: 스택 수열 (0) | 2020.12.29 |
| [백준] 1463: 1로 만들기 (0) | 2020.12.29 |
| [백준] 1406: 에디터 (0) | 2020.12.29 |
| [백준] 1373: 2진수 8진수 (0) | 2020.12.29 |