[倍增NTT][DP] LOJ#6059. 「2017 山东一轮集训 Day1」Sum
DescriptionDescription求有多少nn位十进制数是pp的倍数且每位之和小于等于mi(mi=0,1,2,…,m−1,m)m_i (m_i = 0, 1, 2, \ldots, m - 1, m),允许前导00,答案对998244353998244353取模。SolutionSolution考虑DP。 设dpi,j,kdp_{i,j,k}为考虑前ii位,膜pp为jj,数位和为kk的方