第十一屆藍橋杯(國賽) 階乘約數

2021-10-25 09:36:00 字數 799 閱讀 5768

問題描述

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

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

答案提交

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

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

答案:39001250856960000

題解

數學公式:

任意乙個正整數 x 都可以表示成若干個質數乘積的形式,即x = p1

α1 ∗ p2

α2 …… ∗ pk

αk

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

#include

using

namespace std;

int p[

100]

;int

main()

if(n >

1) p[n]++;

}long

long ans =1;

for(

int i =

2; i <=

100; i ++)if

(p[i]

) ans *

=(p[i]+1

);cout << ans << endl;

return0;

}

第十一屆藍橋杯(國賽) 階乘約數

定義階乘 n 1 2 3 n。請問 100 100 的階乘 有多少個約數。這是一道結果填空的題,你只需要算出結果後提交即可。本題的結果為乙個整數,在提交答案時只填寫這個整數,填寫多餘的內容將無法得分。答案 39001250856960000 題解數學公式 階乘數學定理 任意乙個正整數 x 都可以表示...

第十一屆藍橋盃國賽總結

唔,這三周真的是忙啊,本來以為大三課少會稍微空一點的。編譯原理沒有一次是兩個下午就能寫完的,人工智慧上課講講基本概念,作業直接關係抽取。期中也複習的匆匆忙忙的,每天擠出時間來學習托福和刷題。已經忘了上次睡的乙個完整的午覺是什麼時候了。昨天的國賽狀態是真的不好,一直卡在第四題,奇奇偶偶的分了半天才理清...

第十一屆藍橋杯

問題描述 小藍要為一條街的住戶製作門牌號。這條街一共有 2020 位住戶,門牌號從 1 到 2020 編號。小藍製作門牌的方法是先製作 0 到 9 這幾個數字字元,最後根據需要將字 符貼上到門牌上,例如門牌 1017 需要依次貼上字元 1 0 1 7,即需要 1 個 字元 0,2 個字元 1,1 個...