問題描述
定義階乘 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 個...