ZLTJohn的博客

题目描述太阳神拉很喜欢最小公倍数，有一天他想到了一个关于最小公倍数的题目。 求满足如下条件的数对(a,b)对数:a,b均为正整数且a,b<=n而lcm(a,b)>n。其中的lcm当然表示最小公倍数。答案对1,000,000,007取模 对于20%的数据n<=2000； 对于40%的数据n<=10000000； 对于60%的数据n<=100000000； 对于80%的数据n<=1000000

前言好菜啊，学这些东西快学傻了。我想整理一下会舒服点。积性函数的定义若f(x)f(x)为定义域为正整数域，值域为复数域的函数，我们就称之为数论函数。对于在a,ba,b互质的条件下，满足f(ab)=f(a)f(b)f(ab)=f(a)f(b)的数论函数，我们称之为积性函数。若对于任意一对a,ba,b都满足，则称之为完全积性函数。常见的积性函数与其性质除数函数σk(n)=∑d|ndk\sigm