给两个数字l和r, 求从l加到r中间digit的变化个数是多少. 这题用的方法和D一样,就是先求R的答案, 然后减去L的答案, 具体的求法是通过观察: 比如21这个数, 从1->9 是9个1位改变, 9->10是1个2位, 10->19是9个1位改变, 19->20是2个1位改变. 20->21 是1个1位改变, 所以加起来就是21+2, 有次可推,数字123是123+12+1.

给三个数,a,b,k, 问a和b是不是能在k次(exactly) 下通过整除相等. 这个题情况比较多, 比如a和b互质, 比如k大于a和b. 反正就是交一次就对的都是大神. 这题思路是, 反正a和b一直和某数做整除, 最后就是1, 肯定相等啊, 所以只需要计算有多少质因子在a和b的和中.即可, 剩下就是各种corner cases.

给一组数和l还有r, 求这组数中任意两个数的和在[L,R]中. 先排序, 然后求[0,R], 然后再求[0,L-1], 两个相减即可.