洛谷 4942 小凯的数字

看到这个题便有了暴力思路，用一个变量表示将这些这个数列所组成的数字在直接%9，但l和r太大因此便只能用高精度； But l,r达到1012次方，高精度也没法达到，那咱们便须要从题目中找其余条件，不难发现10n%9=1,发现了这条性质， 那么接下来就好说了，咱们能够把这个数拆成几10的几回方+多少10的几回方， 这个数%9后，便等价于每位上的数字之和%9，又由于这是个等差数列，咱们即可以直接用求和公

>>阅读原文<<