題目如下:
定義階乘 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頁的武功,又不想帶著整本書。請問他至少要撕下多少張紙帶走?我們思考,偶數頁開始,奇數頁結束是一頁,也就...