BOJ-1676
06 Sep 2021멍청하게 값 범위가 500인데 팩토리얼 일일이 다 구해서 풀려고 했던 나… 조금 더 수학적으로 접근해야했다…(인터넷 참고 ㅎㅎ)
#include <iostream>
using namespace std;
int main() {
ios::sync_with_stdio(false);
cin.tie(NULL); cout.tie(NULL);
int N;
int ans = 0;
int arr[501];
cin >> N;
for (int i=1; i<=N; i++) {
int count = 0;
int temp = i;
while(true) {
if (temp % 5 == 0) {
count++;
temp = temp / 5;
}
else break;
}
arr[i] = count;
}
for (int i=1; i<=N; i++) ans = ans + arr[i];
cout << ans << endl;
}
