wjyi

人这么弱,有什么资格颓废(ಥ _ ಥ)

  博客园  :: 首页  :: 新随笔  :: 联系 ::  :: 管理
设p(m)的值为m的正因数个数(包括1和m本身)给定n,求满足p(x)=n的最小x。

简直弱到不行了。。。

VW做法:

 

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

 然后你以为做完了吗?

愚蠢的贡献了两个WA

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

于是要利用对数:

3. 

 

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

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

然后就这样。。。 

 

posted on 2016-06-14 20:36  wjyi  阅读(173)  评论(0编辑  收藏  举报