uva 12105 Bigger is Better

dp[cost][x]表示用了cost根火柴，取模后余x的最大数

import java.math.BigInteger;
import java.util.Scanner;



public class Main {
	
	static int n,mod;
	static int a[]={ 6,2,5,5,4,5,6,3,7,6          };
	static BigInteger dp[][]=new BigInteger[103][3004] ;
	
	public static void main(String args[])
	{
		int kase=0;
		Scanner sc=new Scanner(System.in);
		while(sc.hasNextInt())
		{
			n=sc.nextInt();
			if(n==0)  break;
			mod=sc.nextInt();
			for(int i=0;i<=n;i++)
			{
				for(int j=0;j<mod;j++)
				{
					dp[i][j]=BigInteger.valueOf(-1);
				}
			}
			
			for(int i=0;i<10;i++)
			{
				dp[a[i] ][ i%mod ]=BigInteger.valueOf(i);
			}
			
			for(int v=2;v<=n;v++)
			{
				for(int i=0;i<10;i++) if(v-a[i]>=0 )
				{
					int v2=v-a[i];
					for(int j=0;j<mod;j++) if(dp[v2][j]!=BigInteger.valueOf(-1))
					{
						int tmpV=(j*10+i)%mod;
						BigInteger ret=dp[v2][j].multiply(BigInteger.valueOf(10)).add(BigInteger.valueOf(i) );
						dp[ v][tmpV]=dp[v][tmpV].max( ret  );
					}
					
				}
			}
			BigInteger ans=BigInteger.valueOf(-1);
			for(int i=2;i<=n;i++) 
			{
				ans=ans.max(dp[i][0]);
			}
			System.out.printf("Case %d: ",++kase);
			System.out.println(ans);
			
		}
			
	}

}