求100的阶乘有多少个约数？

求100！有多少个约数？

解法：分解质因数。

先将$1\ast 2\ast 3\ast \dots \dots \ast 99\ast 100$分解质因数，用$Hash$表存储分解的质因数对应个数。答案即为${\prod }_1^i(Hash[i]+1)$。

举个栗子：$24=2^3\ast 3^1$，那么$24$的任意一个约数只可能这样产生：从质因子$2$中选$0$ ~ $3$个(即四种)，再从质因子$3$中选$0$ ~ $1$个(即两种)，那么产生约数的总方案数即为$4\ast 2=8$种

需要注意：分解x的质因数需要先晒出1~x的所有质数。

#include<bits/stdc++.h>
#define endl '\n'
using namespace std;

const int N = 110;

int vis[N];
int p[N], a[N], idx;

void xxs() {
	for(int i = 2; i < N; ++ i) {
		if(a[i] == 0) p[++ idx] = i;
		for(int j = 1; j <= idx && p[j] * i < N; ++ j) {
			a[p[j] * i] = 1;
			if(i % p[j] == 0) break;
		}
	}
}

int main() {
	ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
	xxs();   
	for(int i = 1; i <= 100; ++ i) {
		int x = i;
		for(int j = 1; j <= idx && p[j] <= x; ++ j) {  //分解x的质因数 
			if(x == 0) break;
			while(x % p[j] == 0) {  
				vis[p[j]] ++;
				x /= p[j];	
			} 
		}
	}
	long long ans = 1;
	for(int i = 1; i <= idx; ++ i) if(vis[p[i]] != 0) ans = ans * (vis[p[i]] + 1);
	cout << ans << endl;
	return 0;                    
}