1!=12!=210!=3628800⋯
計算 n! 結尾有多少個零對你來說早已不是難題(如 d122),現在我們關注較為複雜的狀況:
∏k=nmk! 的答案為何?
也就是說,你必須算出n!∗(n+1)!∗(n+2)!∗⋯∗(m−1)!∗m! 結尾零的個數。
第一行有一個正整數 T<=100000,代表測資筆數。
接下來的 T 行,每行有兩個整數1<=n<=m<=109。
輸出∏k=nmk! 結尾零的個數。
2 1 1 1 10
0 7
1!∗2!∗3!∗4!∗5!∗6!∗7!∗8!∗9!∗10!=6658606584104736522240000000 ,結尾有7個零。
對於前 20% 測資, m−n<1000, T<=1000。對於前 50% 測資, n, m<=106。對於所有測資, n, m<=109。