c661. Zer0
標籤 : 數學
通過比率 : 21人/68人 ( 31% ) [非即時]
評分方式:
Tolerant

最近更新 : 2018-07-06 10:54

內容

1!=1
2!=2
10!=3628800

計算 n! 結尾有多少個零對你來說早已不是難題(如 d122),現在我們關注較為複雜的狀況:

k=nmk! 的答案為何?

也就是說,你必須算出n!(n+1)!(n+2)!(m1)!m! 結尾零的個數。

 

輸入說明

第一行有一個正整數 T<=100000,代表測資筆數。

接下來的 T 行,每行有兩個整數1<=n<=m<=109

輸出說明

輸出k=nmk! 結尾零的個數。

範例輸入 #1
2
1 1
1 10
範例輸出 #1
0
7
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1M
公開 測資點#2 (15%): 1.0s , <10M
公開 測資點#3 (15%): 1.0s , <10M
公開 測資點#4 (16%): 1.0s , <10M
公開 測資點#5 (17%): 1.0s , <10M
公開 測資點#6 (17%): 1.0s , <10M
提示 :


1!2!3!4!5!6!7!8!9!10!=6658606584104736522240000000 ,結尾有7個零。 

對於前 20% 測資, mn<1000, T<=1000
對於前 50% 測資, n, m<=106
對於所有測資, n, m<=109

標籤:
數學
出處:
[管理者: icube (!@#$%^&*()_...) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」