試題 C 階乘約數

2021-10-10 13:36:47 字數 683 閱讀 5458

【問題描述】

定義階乘 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 這裡注意到,只要是...