sicily 1370 How many 0's? 递推 规律

//找规律 算m到n有数字中有几个0，包括m n
//先设数组 dp[i]表示 i长度，第一个固定且非0的所有数字的0的个数
//基于dp从，dp和可以直接算 0到1000000 ，不包括100000
//剩下的数字由高位向低位算，分0和非0去暴力就可以了
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

long long m, n;
long long result;
long long dp[17];

long long act[17];
long long f( long long k )
{
long long k2 = k;
if( k == -1 ) return 0;
long long result = 0;
long long temp[34], m = 0;
while( k )
{
temp[m++] = k % 10;
k /= 10;
}
result += 1;
for( int i = 2;i <= m-1;i++ )
result += 9*dp[i];
result += (temp[m-1]-1) * dp[m];
for( int i = m-2;i >= 0;i-- )
{
if( temp[i] > 0 ) result += ( act[i] + (temp[i])*dp[i+1] );
else              result += k2 % act[i]+1 ;

}
return result;
}
int main()
{
act[0] = 1;
for( int i = 1;i <= 16;i++ ) act[i] = act[i-1]*10;
dp[1] = 0; dp[2] = 1;
for( int l = 3;l <= 16;l++ )
{
dp[l] = dp[l-1]*10 + act[l-2];
}
while( scanf("%lld%lld",&m,&n ) && m >= 0 )
{
//f(n);
printf( "%lld\n",f(n)-f(m-1) );
}
return 0;
}