1 条题解
-
0
首先对这个式子变一下形:
然后我们发现分母太复杂了,将其换元,设 ,即
然后式子可以改写为:
然后因为 是正整数,所以式子的另一边也得是正整数,所以对于一个数 ,它的解数就是 的因数个数,然后我们设 有 个因数,那么解数就是 $\left \lceil \frac{k}{2} \right \rceil=\frac{2k+1}{2}$
设 表示 因数个数,注意到 是积性函数,然后由唯一分解定理: ,则有:
发现当 的时候答案可以用
__int128存,然后 以内的所有质数乘起来要小于这个数,所以使用DFS然后写几个剪枝:
1.首先对于每一个 单调不增,因为我们交换两个 对 是没有影响的,又因为要答案最小所以要单调不增
2.最优性剪枝
- 1
信息
- ID
- 521
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 8
- 标签
- (无)
- 递交数
- 35
- 已通过
- 7
- 上传者