摘要: 【题目】 【预备知识】 ,其中r是欧拉常数,const double r= 0.57721566490153286060651209; 这个等式在n很大 的时候 比较精确。 【解法】可以在 n较小的时候,比如n<1e6时,直接用预处理的打表O(1)求值,在n比较 大的时候,运用以上公式,此时要减去 阅读全文
posted @ 2018-10-14 13:39 西风show码 阅读(564) 评论(0) 推荐(0) 编辑