I try to solve the UVa problem 11394 - Digit Blocks with DP with bitmasks (state: dp[mask][mod]) but I get TLE.

Can anyone help me?

EDIT: With the help of Topcoder msg555 I am able to solve this problem now. See here for details.