题目描述
题目大意:有一个n*m的表格,第i行第j列的数是lcm(i,j),求表格内所有数的和对20101009取模的结果(n,m<=10^7)。
题解
简单的数论题。老套路,先假设 n<=m 。题目要求
∑i=1n∑j=1m[i,j]
画一下柿子
ans=∑i=1n∑j=1mij(i,j)
=∑d=1n∑i=1n∑j=1m[(i,j)=d]ijd
题目大意:有一个n*m的表格,第i行第j列的数是lcm(i,j),求表格内所有数的和对20101009取模的结果(n,m<=10^7)。
简单的数论题。老套路,先假设 n<=m 。题目要求
画一下柿子