看了高逸涵 写的那篇《数位计数问题解法研究》,照着他给的代码,学习一下。
例一、按位求和问题1
题目大意:
给定 A,B(1<=A,B<= 15 10 ),求 [A,B]内的所有数的 k 进制表示下各数位之和(2<=K<=10)
代码:
#include<iostream>
#include<cstdio>
using namespace std;
typedef long long ll;
ll getsum1(int n,int k) //此函数是求n位之内的k进制的数位之和。
{
ll B=1;
for(int i=0;i<n;i++)B*=k;
return B*n*(k-1)/2;
}
ll getsum2(int prefixsum,int n,int k)//prefixsum是公共前缀数字之和,也就是首位的大小,n是位数,k是进制
{
//函数1是计算,n位内的位数和,如果是十进制数,求200以内的位数和,那么计算就是0-99一次,100-199一次,其中在算100-199时,可以看出这只是在0-99的数目上
//加上了100次1,这就需要用前缀C*10*10,这就是公共前缀的意思。我是这样理解的。
ll B=getsum1(n,k);
ll C=prefixsum;
for(int i=0;i<n;i++)C*=k;
return B+C;
}
ll getsum3(int prefixsum,ll n,int k)//计算带有前缀的 0 到 n 的数字和之和,k 为进制&