The Preliminary Contest for ICPC Asia Shanghai 2019 L. Digit sum

题目：https://nanti.jisuanke.com/t/41422

思路：预处理

#include<bits/stdc++.h>
using namespace std;

][]={};

int main()
{
    ;i<=;i++)
    {
        ;j<=;j++)
        {
            int t=j;
            ;
            res=j%i;
            dp[i][j]=res+dp[i][j/i]+dp[i][j-];
        }
    }
    int T;
    scanf("%d",&T);
    int n,b;
    ;i<=T;i++)
    {
        scanf("%d%d",&n,&b);
        printf("Case #%d: %d\n",i,dp[b][n]);
    }
    ;
}