矩阵快速幂 设答案为f(i) 举个例子: 当i==2时,包含0的值有:10,20,30,40,50,60,70,80,90,100:0的个数为11,f(2)=11; i==3时;可以从i==2的情况递推, 第一步:i==2时的数据范围:1-100:在这100个数后面补0:补0后,这些数在1-1000的范围之内,合法,0的个数增加了100个,也就是10^(i-1): 第二步:把i==2时包含0的有效值拿出来,在这些值后面补0,1,2,3,4,5,6,7,8,9: 比如70:补数之后就成了:700,…