階乘約數(藍橋杯真題) python

2021-10-19 05:19:29 字數 892 閱讀 5105

題目如下:

定義階乘 n! = 1 × 2 × 3 × · · · × n。

請問 100! (100 的階乘)有多少個約數。

【答案提交】

這是一道結果填空的題,你只需要算出結果後提交即可。

本題的結果為乙個整數,在提交答案時只填寫這個整數,填寫多餘的內容將無法得分。

我們利用數的性質,

任意乙個正整數 x 都可以表示成若干個質數乘積的形式,即 x = p1α1 ∗ p2α2 …… ∗ pkαk

約數個數 = (a1 + 1)(a2 + 1)……(ak + 1)

求出2-100的質數後依次算一下這些多少個,然後進行乘積

m =

[i for i in

range(1

,101)]

x =[2]

for i in

range(3

,100):

j =2while i > j:

if i % j ==0:

break

j +=

1else

:print

(x)a =

for i in x:

a[i]=0

print

(a)for i in

range(2

,101):

for j in x:

while i % j ==0:

i = i / j

a[j]+=1

sum=

1for i in a.values():

sum*=

(i+1

)print

(a)print

(sum

)

答案:39001250856960000

藍橋杯真題 2020藍橋杯真題 跑步鍛鍊

小藍每天都鍛鍊身體。正常情況下,小藍每天跑 1 千公尺。如果某天是周一或者月初 1 日 為了激勵自己,小藍要跑 2 千公尺。如果同時是周一或月初,小藍也是跑 2 千公尺。小藍跑步已經堅持了很長時間,從 2000 年 1 月 1 日週六 含 到 2020 年10 月 1 日周四 含 請問這段時間小藍總...

神奇算式(藍橋杯真題) python

題目如下 由4個不同的數字,組成的乙個乘法算式,它們的乘積仍然由這4個數字組成。比如 210 x 6 1260 8 x 473 3784 27 x 81 2187 都符合要求。如果滿足乘法交換律的算式算作同一種情況,那麼,包含上邊已列出的3種情況,一共有多少種滿足要求的算式。請填寫該數字,通過瀏覽器...

藍橋杯真題 武林秘籍python講解

題目如下 小明到x山洞探險,撿到一本有破損的武功秘籍 2000多頁!當然是偽造的 他注意到 書的第10頁和第11頁在同一張紙上,但第11頁和第12頁不在同一張紙上。小明只想練習該書的第81頁到第92頁的武功,又不想帶著整本書。請問他至少要撕下多少張紙帶走?我們思考,偶數頁開始,奇數頁結束是一頁,也就...