對數學數字問題的一些處理(神奇的0)

2021-09-14 05:13:52 字數 596 閱讀 8003

題目:神奇的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...

《神奇的數學》顛覆你對數學的初始感覺

當我們逐漸長大,學的知識越來越多,直到開始接觸一門叫 數學 的課程之後,總以為這才是學習數學的開始。實則不然,新生兒就在學習數學,不信可以看善科網的這篇文章 奇異的感覺,可以說身體是我們學習數學的第一位老師,它耐心細緻,像變魔法似的在不知不覺中教會了我們很多數學知識。但當時並沒有乙個聲音告訴我們,這...