洛谷 4942 小凱的數字

看到這個題便有了暴力思路，用一個變量表示將這些這個數列所組成的數字在直接%9，但l和r太大因此便只能用高精度； But l,r達到1012次方，高精度也沒法達到，那咱們便須要從題目中找其餘條件，不難發現10n%9=1,發現了這條性質， 那麼接下來就好說了，咱們能夠把這個數拆成幾10的幾回方+多少10的幾回方， 這個數%9後，便等價於每位上的數字之和%9，又由於這是個等差數列，咱們即可以直接用求和公

>>阅读原文<<