$\color{black}{1! = 1}$
$\color{black}{2! = 2}$
$\color{black}{10! = 3628800}$
$\color{black}{\cdots}$
計算 $\color{black}{n!}$ 結尾有多少個零對你來說早已不是難題（如 d122），現在我們關注較為複雜的狀況：
$\color{black}{\displaystyle\prod_{k=n}^{m}k!}\space$的答案為何？
也就是說，你必須算出$\color{black}{n! * (n+1)! * (n+2)! * \cdots * (m-1)! * m!}\space$結尾零的個數。
第一行有一個正整數$\space\color{black}{T <= 100000}$，代表測資筆數。
接下來的$\space\color{black}{T}\space$行，每行有兩個整數$\color{black}{1 <= n <= m <= 10^9}$。
輸出$\color{black}{\displaystyle\prod_{k=n}^{m}k!}\space$結尾零的個數。
2 1 1 1 10
0 7
$\color{black}{1! * 2! * 3! * 4! * 5! * 6! * 7! * 8! * 9! * 10! = 6658606584104736522240000000}\space$，結尾有$\color{black}{7}$個零。
對於前 20% 測資，$\space\color{black}{m - n < 1000,\space T <= 1000}$。
對於前 50% 測資，$\space\color{black}{n, \space m <= 10^6}$。
對於所有測資，$\space\color{black}{n, \space m <= 10^9}$。
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||