设一个数字在某个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;
}