启示录 poj3028

数位DP。

#include
#define f(i,l,r) for(i=(l);i<=(r);i++)
using namespace std;
long long f[22][4];
int T,n,m;
inline void MakeTable()
{
	int i,j,k;
	f[0][0]=1;
	f(i,1,21){
		f[i][0]=9*(f[i-1][0]+f[i-1][1]+f[i-1][2]);
		f[i][1]=f[i-1][0];
		f[i][2]=f[i-1][1];
		f[i][3]=f[i-1][2]+10*f[i-1][3];
	}
}
int main()
{
	int i,j,k;
	long long num;
	MakeTable();
	cin>>T;
	while(T--){
		cin>>n;
		for(m=3;f[m][3]