fork download
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int main(void)
  6. {
  7. int n;
  8. cin >> n;
  9.  
  10. int cnt = 0; //5로 나누는 경우
  11.  
  12. for (int i = 2; i <= n; i++)
  13. {
  14. int temp = i; //i의 값 임시 저장
  15. while (temp % 5 == 0) //5로 나눌 수 없을 때까지 반복
  16. {
  17. temp /= 5;
  18. cnt++;
  19. }
  20. }
  21. cout << cnt;
  22. }
Success #stdin #stdout 0s 5492KB
stdin
10
stdout
2