洛谷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 知道這個規律之後，卻發現枚舉一遍會超時，因此能夠用等差數列

>>阅读原文<<