设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是灰常慢的,所以可以用一个数组提前保存一下 

然后就这样。。。 

 

相关文章:

  • 2021-07-26
  • 2022-12-23
  • 2021-11-23
  • 2021-10-04
  • 2022-02-20
  • 2021-07-23
  • 2021-12-23
  • 2022-12-23
猜你喜欢
  • 2021-05-31
  • 2021-06-08
  • 2021-09-20
  • 2021-08-05
  • 2021-09-23
  • 2021-07-03
  • 2022-01-06
相关资源
相似解决方案