Đếm Chữ Số 0 Tận Cùng - LQDOJ: Le Quy Don Online Judge

Trang chủ » đếm Chữ Số 0 Tận Cùng Của N Giai Thừa » Đếm Chữ Số 0 Tận Cùng - LQDOJ: Le Quy Don Online Judge

Có thể bạn quan tâm

Tiếng Việt

Tiếng Việt English

Đăng nhập

Đăng ký

Đếm chữ số 0 tận cùng

Xem PDF Nộp bài Tất cả bài nộp Các bài nộp tốt nhất Tác giả: jumptozero , PhanHuyKhang Dạng bài math Điểm: 250 Thời gian: 0.1s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho số tự nhiên \(n\). Hãy đếm số chữ số \(0\) tận cùng của \(n!\).

Input

  • Dòng thứ nhất chứa số \(t(1\le t\le 20)\) - Số lượng testcase

  • \(t\) dòng tiếp theo, mỗi dòng chứa số nguyên \(n(0 \le n \le 10 ^ {18}).\)

Output

  • Ứng với mỗi testcase, in ra đáp án cần tìm.

Example

Test 1

Input 2 5 25 Output 1 6

Bình luận

  • -1 anhduc11092014 10:22 p.m. 31 Tháng 7, 2024

    def count_trailing_zeros(N): count = 0 power_of_5 = 5 while N >= power_of_5: count += N // power_of_5 power_of_5 *= 5 return count

    N = int(input()) for _ in range(N): c = int(input()) print(count_trailing_zeros(c))

    Python EZ 100%

    1 phản hồi
  • 0 tula 1:25 p.m. 10 Tháng 11, 2021

    i dì

  • 5 VoBaThongL921 5:18 p.m. 9 Tháng 11, 2021 ← đã chỉnh sửa →

    một gợi ý cho các bạn chưa làm được là \(10 = 2 * 5\) nhé:))

    3 phản hồi
  • -2 tam2132011 9:52 p.m. 7 Tháng 11, 2021

    số 0 có đâu sao đếm được vậy

    1 phản hồi
  • 0 xuanphuc165 4:48 p.m. 7 Tháng 11, 2021

    đề có nghĩa là sao vậy bạn

    1 phản hồi
  • -27 minhtuanitk20 3:37 p.m. 7 Tháng 11, 2021

    bài này toán học xíu là ra mà làm j 250p luôn căng rk ad

    Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.

  • -2 minhkhoidepzai 10:30 a.m. 7 Tháng 11, 2021

    ok

  • 1 jumptozero 10:25 a.m. 7 Tháng 11, 2021

    bộ test đã được update, các bạn submit lại nhé !

  • 2 PhanHuyKhang 10:17 a.m. 7 Tháng 11, 2021

    test có vấn đề mong mọi người đừng submit để tránh bị WA đáng tiếc

    1 phản hồi

Từ khóa » đếm Chữ Số 0 Tận Cùng Của N Giai Thừa