Digit Sum （预处理）

设一个数字在某个2-10之间 某个进制 下的数位和为SUMb（n）；

求 从1到这个数的数位和的和 

预处理!!!

#include<cstdio>
#include<cmath>
#include<iostream>
#include<cstring>
using namespace std;
typedef long long ll;
const int maxn=1e6+10;
ll sum[11][maxn];
int t,n,d;
ll get(int n,int b)
{
	ll t=0;
	while(n)
	{
		t+=n%b;
		n=n/b;
	}
	return t;
}
int main()
{
	memset(sum,0,sizeof sum);
	for(int i=2;i<=10;i++)
	{
		sum[i][1]=1;
	}
	for(int i=2;i<=10;i++)
	{
		for(int j=2;j<=1000000;j++)
		{
			sum[i][j]=sum[i][j-1]+get(j,i);
		}
	}
	scanf("%d",&t);
	for(int i=1;i<=t;i++)
	{
		scanf("%d %d",&n,&d);
		printf("Case #%d: %lld\n",i,sum[d][n]);
	}
	return 0;
}