t3是那个和、积都是7的题吧,dp做的,dp[i][j][k]表示到第i位为止,数字和模7为j,是否曾出现过0或7的情况为k的方案数。