P3766 核心密码B

    • 13通过
    • 130提交
  • 题目提供者fjzzq2002
  • 标签 优先队列 数论,数学 概率论,统计 洛谷原创 O2优化 Special Judge
  • 难度 NOI/NOI+/CTSC
  • 时空限制 3s / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 推荐的相关题目

    题目背景

    懒得拷题目背景了,参见核心密码A...

    请注意两道题的唯一差别。

    题目描述

    令g(n)表示n能表示成几种不同的完全k次方数(k>1),求$f(n)=\sum_{i=2}^n \frac{g(i)}{i}$。

    例如,$64=2^6=4^3=8^2$,所以g(64)=3。

    输入输出格式

    输入格式:

    多组询问,第一行一个整数T表示询问组数。

    接下来T行,每行一个整数n,表示询问f(n)。

    输出格式:

    T行,每行一个实数,表示f(n),保留十四位小数。

    由于精度误差,你的答案和标准答案差的绝对值在$2 \times 10^{-14}$以内即可通过

    输入输出样例

    输入样例#1: 复制
    2
    5
    15
    输出样例#1: 复制
    0.25000000000000
    0.48611111111111

    说明

    对于20%的数据,$n \leq 1000$。

    对于40%的数据,$n \leq 10^6$,$T \leq 5$。

    对于100%的数据,$2 \leq n \leq 10^{18}$,$1 \leq T \leq 50000$。

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。