题目描述
设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 ,