题目 首先我们可以通过经典容斥转化为计算\([1,x]\)的答案. 现在我们考虑一个数的个位对答案的贡献. 每做一次操作都会让个位加上十位然后取模,直到只有个位为止. 我们发现这个过程中,个位数前的系数永远都是\(1\),也就是个位数对答案的贡献系数为\(1\). 这意味着我们对于一个固定的只有个位没确定的数,我们枚举其个位\(0\sim9\),其答案也是\(0\sim9\),所以我们可以直接求出\([1,\lfloor\frac n{10}\rfloor*10-1]\)的答案为\(\lfloo…