反素数
反素数 一个数论+搜索题 我们可以知道,对于正整数$x$,可以质因数分解为: $b^{c_1}_1 \times b^{c_2}_2 \times … \times b^{c_k}_k$ 由乘法原理易知,a的约数个数 $g(x)=({c_1}+1) \times ({c_2}+1) \times … \times ({c_k}+1)$ 易知$c$的顺序并不影响$g(x)$的值 我们可以将${c_1},{c_2}…{c_k}$从大到小排序,求出此时的$x$,则$x$最小 我们枚举所有的$c$,当$g(x)>maxg$时直接更新$ans$与$maxg$,当$g(x)=maxg,sum<ans$时更新sum
1 |
|