题目大意:求 ∑Ni=1∑Nj=1Lcm(i,j)
一开始写了个莫比乌斯反演结果T到死。。。
∑Ni=1∑Nj=1Lcm(i,j)=∑Ni=1i+2
BZOJ 2401 陶陶的难题I 数论
最新推荐文章于 2020-06-24 22:02:53 发布
该博客主要介绍了BZOJ 2401题目的解决方案,涉及数论中关于最小公倍数(Lcm)的计算。博主首先尝试使用莫比乌斯反演但遇到超时问题,然后通过转化表达式,将问题简化为求解i、j的最小公倍数与最大公约数(Gcd)的关系,最终得出时间复杂度为O(nlogn+T)的算法,实现了在给定模数下的高效计算。
摘要由CSDN通过智能技术生成