摘要：
在这一篇里把所有的套路写全方便自己之后复习。 首先是一个小学生数学：$a$整除$b$ $ = $ $\frac{b}{a}$ 也就是说这题中格子$(i, j)$的值就是既能被$i$整除又能被$j$整除的所有自然数的和。 小学数学没学好…… 那么思考一下就能列出本题的式子： $\sum_{i = 1} 阅读全文
摘要：
披着数论题外衣的数位dp。 相当于数一数$[1,n]$范围内$1$的个数是$1,2,3,4,...log(n)$的数各有多少个，直接在二进制下数位dp。 然而我比较sb地把(1e7 + 7)当成了质数，其实数出来的数是要模$\phi(p)$的，然而数出来的数绝对不会超过$n$。 时间复杂度$O(lo 阅读全文