Loi_LXTT

对任意的正整数x,f(x)是满足条件x/(a*b)==c(a,b,c均是正整数)的有序数对（a,b）的个数。（有序的意思就是比如(1,2)和(2,1)是不同的方案）。 变形得： x==a*b*c; 对于n，答案是所有x小于等于n的f(x)的和。即所有满足条件n>=a*b*c的（a,b）的个数，即所有满足条件的a,b,c的个数。 问题转化为，求满足条件的组合（a,b,c）的排列数之和。 先求

去题面的传送门 神一般思考错了方向。。莫名在搞质因数分解。。其实质因数分解可做80%，最后20%超时，这个思路想到最后只能做80%了。。 正解超级简单。 吐槽：我哪知道组合数可以递推啊 C(n,m)=C(n-1,m-1)+C(n-1,m) 公式解释：从n个数中选m个物品，选定一个特殊物品，C(n-1，m-1)在剩下的物品中选m-1个，第m个选特殊物品；C(n-1,m)则表示不选特殊物品我一