a547. CPE：Zeroes (UVa 12869)

題目描述

令 fzero(n) 為 n! 的十進位表示末尾連續零的個數。例如 fzero(2)=0、fzero(5)=1、fzero(10)=2。給定整數區間 [low,high]，請求出 fzero(v) 在 low ≤ v ≤ high 時有多少種不同的值。注意要計算不同值的數量，不是最大值減最小值。

輸入格式

最多 50001 行，每行有兩個正整數 low、high，0 < low ≤ high ≤ 9×10^18。0 0 表示結束。

輸出格式

每筆輸出一行不同 fzero 值的數量。

來源：UVa 12869 — Zeroes。本敘述依原題規格重新撰寫。