资 源 简 介
大致想法就是对于一个数abcdefg。。。比他小或等于的有abcdefg 个,其中不包括9的有(大致就是转成9进制, 如果不存在9的话转出来的大小就是小于等于abcdefg有几个十进制的数)a*9^n + b * 9 ^(n-1)....这样。但对于在高位出现过9了,那么低位的数字也就没有意义了,计算的话反而会重复,就在高位的下一位不+就好了 所以比abcdefg小的9的个数就是abcdefg-a*9^n + b * 9 ^(n-1)。。。这样多个。 一个高精度*纯洁的数字 + 高精度的加减操作就好了(因为确认了b >= a)。。 很奇怪大神们的思想都是一开始打表10^n - 9 ^ n什么的这样。。 渣渣的思路一开始就是一级一级往上乘果然跟大神们不是一个思维方式