首页 > 其他 > 详细

[BZOJ4407]于神之怒加强版

时间:2019-02-15 13:58:49      阅读:212      评论:0      收藏:0      [点我收藏+]

Description:

求$ \sum_{i=1}^{n} \sum_{j=1}^m gcd(i,j)^k $

Hint:

\(n,m<=5*10^6,数据组数<=2000\)

Solution:

显然
\(Ans=\sum_{T=1}^{min(n,m)} \lfloor \frac{n}{T} \rfloor \lfloor \frac{m}{T} \rfloor \sum_{d|T} d^k*\mu(d)\)

[BZOJ4407]于神之怒加强版

原文:https://www.cnblogs.com/list1/p/10383208.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!