【問題描述】
定義階乘 n! = 1 × 2 × 3 × · · · × n。
請問 100! (100 的階乘)有多少個約數。
思路:約數個數定理。
就是把質因子都搞出來,對於質因子ai,有cnt個,那麼他的選擇方案有(cnt+1)種,根據乘法原理。累乘即可。
//39001250856960000
#include
using namespace std;
const
int n=
10500
;const
int q=
5000
;int mp[n]
[n];
int dx=
;int dy=
;struct node
;int a[n]
;int
main()
}if(x!=
1) a[x]++;
}unsigned
long
long ans=1;
for(
int i=
1;i<=
100;i++)}
// cout<<(long long )39001250856960000return0;
}
day25 4 階乘約數
定義階乘 n 1 2 3 n。請問 100 100 的階乘 有多少個約數。這是一道結果填空的題,你只需要算出結果後提交即可。本題的結果為乙個整數,在提交答案時只填寫這個整數,填寫多餘的內容將無法得分。任意乙個正整數 x 都可以表示成若干個質數乘積的形式,即 x p1a1 p2a2 p3a3 pkak...
階乘約數(藍橋杯真題) python
題目如下 定義階乘 n 1 2 3 n。請問 100 100 的階乘 有多少個約數。答案提交 這是一道結果填空的題,你只需要算出結果後提交即可。本題的結果為乙個整數,在提交答案時只填寫這個整數,填寫多餘的內容將無法得分。我們利用數的性質,任意乙個正整數 x 都可以表示成若干個質數乘積的形式,即 x ...
階乘的筆試題
1 n 末尾有多少個0?這道題可以參考 程式設計之美 2.2節 不要被階乘嚇倒 用數學語言描述解法對我來說,太艱難了。我這裡只是舉例子 n 100 加以說明。方法一 在1 100中,5 2 10,10 1 10,15 2 30,20 1 20,25 4 100,100 1 100 這裡注意到,只要是...