Divinitist

摘要： 题意 $T\in[1,104]$组数据，每组给定一个数字$n\in[1,105]$。$n$每次除以$n$的一个因子，商记为新的$n$。求$n$被除到$1$的期望次数，答案允许$10^{-6}$以内的误差。 解法 预处理出$[1,10^5]$以内的所有$n$的期望，离线查询。 对于每个数$n$，可以累 阅读全文