洛谷P4942 小凯的数字

题目描述 https://www.luogu.org/problemnew/show/P4942 题目要求从l到r组成的数取模9后的数，其实就是从l到r每次数字模9的和， 证实 例如 2345%9=(2000%9+300%9+40%9+5%9)%9 而2000%9=(21000)%9=2%91000%9=2%9 任何整十模9都等于1ios 知道这个规律之后，却发现枚举一遍会超时，因此能够用等差数列

>>阅读原文<<