Live2d Test Env
2019年6月5日
HDU - 4059： The Boss on Mars （容斥 拉格朗日 小小的优化搜索）
摘要： pro： T次询问，每次给出N（N<1e8），求所有Σi^4 (i<=N，且gcd(i,N)==1) ; sol： 因为N比较小，我们可以求出素因子，然后容斥。 主要问题就是求1到P的4次幂和。 我们知道K次幂和是一个K+1次多项式。 这里有公式Pre=P*(P+1)*(2P+1)*(3P^2+3P 阅读全文
posted @ 2019-06-05 18:28 nimphy 阅读(215) 评论(0) 推荐(0) 编辑