NOI模拟 热身赛T1

时间:2022-09-09 20:53:32

设p(m)的值为m的正因数个数(包括1和m本身)给定n,求满足p(x)=n的最小x。

简直弱到不行了。。。

VW做法:

NOI模拟 热身赛T1

其实蛮简单的,然而想的时候忽略了指数是不增的

然后你以为做完了吗?

愚蠢的贡献了两个WA

这样搜索出的数灰常的大,连double都不能记录。。。

于是要利用对数:

NOI模拟 热身赛T1

NOI模拟 热身赛T1

NOI模拟 热身赛T1

3. NOI模拟 热身赛T1

NOI模拟 热身赛T1

这道题取对数就是利用前两个性质。。。

还有就是stl的log是灰常慢的,所以可以用一个数组提前保存一下

然后就这样。。。