我试图解决以下问题，但我被卡住了。我认为这是一个动态规划问题。能否请您提供一些想法？问题:给定一个正数n(n例子:n=1,m=2结果=2n=18，m=1结果=1000000000000000000提前致谢。 最佳答案 首先，我们需要想出一个递归公式:从最低有效数字(LSD)到最高有效数字(MSD)，如果在计算MSD之后，我们有一个有效的解决方案，我们有S(x)=S(x*m)要验证一个数是否是有效解，我们需要知道三件事:当前数字S(x)的和是多少当前数字和S(x*m)是多少当前数字是多少。所以，要回答第一个和最后一个，很容易，我们只需