o! [- o, T& R7 e1 | X
2 Y0 C! p+ i8 z, `9 B
题意: 寻找有100个约数的最小数. D9 r$ |/ J. v: @5 U. s4 N
思路: 本质上就是用了素因子分解,假设分解出来的素因子有4种,分别有x1个,x2个,x3个,x4个,第i种因子可以选0个或者1个或者2个或者···或者xi个,那么因子总数为(x1+1)*(x2+1)*(x3+1)*(x4+1)5 f/ ]0 E, P$ D( C: v
/ M2 W/ _* ~4 H L, ?! ~结果:453603 P: b" T: l7 ?6 Q; z# d
7 z5 z: \7 V2 L ~6 a代码:- V4 [7 M5 ]* t) a( D9 c ^+ j
% l( K _9 _( b: U' M' E, L, s#include<bits/stdc++.h>9 \ ^: ^, @' x1 O
#define mem(a,b) memset(a,b,sizeof(a)) ' J# i, E' t* A$ Iusing namespace std; - k- f* r: I- M; htypedef long long ll; 7 c4 T; R; ^5 M6 _& ?" [const int inf = 0x3f3f3f3f; 2 J2 m$ k8 a4 Z; h3 o4 Z0 t/ G2 uconst int maxn = 3e5+55555;$ L. ?% g. e5 X" ~. B' d0 P% ~
const ll mod = 998244353; # P* }; E& S) C* N. r5 Hconst double eps = 1e-7; * B$ ]$ {- A- _ d% ^3 w. C5 f) {( I 3 w; O# o, K# s! g0 ^bool vis[123456];3 s: a0 j0 `- ~9 f) ]) H; \
vector<int>prime;- M0 |/ @* c0 K _- n$ H