【Kickstart】2018 Round B - No Nine

解法 首先，把問題轉化成要求f[x]，既小於等於x的合法數字的個數。這樣在F和L之間的數就能夠用f[F]-f[L]+1來獲得了。html 若是咱們從0開始，用9進製表示整個天然數數列，咱們能夠獲得：python 0 1 2 …… 8 9 …… n 0 1 2 …… 8 10 …… m 觀察這個數列，咱們能夠發現第n+1個數，就是m，m是n的9進製表示。 在9進制數列裏，數字都是9個9個一組的，個位

>>阅读原文<<