以Ln表示从0起10^n个数中L数数量,L1(0-9)=3,L2=L1*8+2*10(十位数是2和5的所有数都是所以有2*10个,十位数是其他的的话则有L1*8个),L3=L2*8+2*100,Ln=L(n-1)*8+2*10^(n-1)
可得Ln=3*8^(n-1)+Σ(i=1~n-1)2*10^i*8^(n-1-i),求和部分为等比数列,可得Ln=3*8^(n-1)+(2*10^n/8-20*8^n-2)*4
第一题=L9+1(L9不包括10^9)
第二题=L(10^4+1)-L(10^4)+1
认真的,具体的值懒得算了,这值大部分计算器都溢出了