fork download
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. long long d2(long long N) //2의 개수
  6. {
  7. long long cnt = 0;
  8. for (long long i = 2; i <= N; i *= 2)
  9. cnt += N / i;
  10. return cnt;
  11. }
  12.  
  13. long long d5(long long N) //5의 개수
  14. {
  15. long long cnt = 0;
  16. for (long long i = 5; i <= N; i *= 5)
  17. cnt += N / i;
  18. return cnt;
  19. }
  20.  
  21. int main(void)
  22. {
  23. long long n, m;
  24. cin >> n >> m;
  25. cout << min(d5(n) - d5(m) - d5(n - m), d2(n) - d2(m) - d2(n - m)); //조합 공식
  26. }
Success #stdin #stdout 0s 5564KB
stdin
25 12
stdout
2