娱乐 520 当然应该来做数学题了（？）

[ymh9588]

以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

认真的，具体的值懒得算了，这值大部分计算器都溢出了