题目描述
设d(x)为x的约数个数,给定N,M,求∑Ni=1∑Mj=1d(ij) 设 d ( x ) 为 x 的 约 数 个 数 , 给 定 N , M , 求 ∑ i = 1 N ∑ j = 1 M d ( i j )
其中d(x)表示x的约数个数 其 中 d ( x ) 表 示 x 的 约 数 个 数
题解
首先要知道如下结论:
d(ij)=∑ik|i∑jl|jgcd(k,l)=1 d ( i j ) = ∑ k | i i ∑ l | j j g c d ( k , l ) = 1
然后开始随便推式子:
原式化为

该博客主要介绍了LuoguP3327题目的解决方案,涉及数学概念d(x)——x的约数个数,并给出求解公式d(ij)=∑ki|i∑jl|jgcd(k,l)=1。文章指出在解决过程中,不能直接递推求解,而需要使用筛选方法来计算n内所有数的约数个数的和,利用约数个数的积性函数性质进行筛法计算。"
85232679,7760858,Linux系统中crontab定时任务的安装与配置详解,"['Linux', '系统管理', '定时任务', 'crontab']
最低0.47元/天 解锁文章
2370

被折叠的 条评论
为什么被折叠?



