网站首页 站内搜索

搜索结果

查询Tags标签: UOJ188,共有 1条记录
  • UOJ188口胡

    我们先枚举一个最大质因子,然后设 \(dp[n][k]\) 为 \(n\) 以内使用了 \(pri[k]\) 以内的质数的数的最大质因子之和,答案就是: \[\sum_{k\leq n}dp[\lfloor\frac{n}{pri[k]}\rfloor][k-1] \]当 \(pri[k]\) 大于 \(\sqrt{n}\) 时,后面相当于变成 \(\sqrt{n}\) 以内所有数…

    2022/3/7 23:18:31 人评论 次浏览
扫一扫关注最新编程教程