題目:神奇的0
description
求l (l+1) (l+2) ...... r 的末尾零的個數。
input
第一行乙個整數t,表示樣例組數。
每組一行,兩個整數,l,r。
資料範圍1 <= t <= 1000,1 <= l <= r <= 1e18。
output
每組輸出一行,乙個整數,答案對100000007取模。
樣例:sample input
26 9
90 100
sample output04
思路:判斷末尾0出現的原因,因為乘積的形式,所以0出現的原因為2*5的時候才會在末尾出現0,所以要找l乘積到r之間中的2和5的因子的個數,少的就是末尾出現0的個數;但這樣會讓本來連一種因子都沒有的數也進行迴圈了,從而超時了,所以通過組合的公式得到l*(l+1)....*(r-1)*r變為2*3*....*r/
while(s>=2)
while(r>=5)
while(l>=5)
minn=pprintf("%lld\n",minn%100000007);
}return 0;
}
select 對數值的一些處理ceil floor
trunc value,precision 按精度 precision 擷取某個數字,不進行捨入操作。2 round value,precision 根據給定的精度 precision 輸入數值。3 ceil value 產生大於或等於指定值 value 的最小整數。4 floor value 與 ...
python對資料的一些處理方法
with open cnews cnews.train.txt encoding utf8 as file label list k.strip for k in file.readlines 去兩邊的空格 train label list k.split 0 for k in label list...
《神奇的數學》顛覆你對數學的初始感覺
當我們逐漸長大,學的知識越來越多,直到開始接觸一門叫 數學 的課程之後,總以為這才是學習數學的開始。實則不然,新生兒就在學習數學,不信可以看善科網的這篇文章 奇異的感覺,可以說身體是我們學習數學的第一位老師,它耐心細緻,像變魔法似的在不知不覺中教會了我們很多數學知識。但當時並沒有乙個聲音告訴我們,這...