hdu 3271

两种操作
1)询问[x,y]区间内，base进制下，一个数的各位之和为M的个数
2)询问[x,y]区间内，第K大各位之和为M的数
预处理
 数位统计，预处理dp[len][j]在base进制下，长度为len各位之和为j的个数
        然后逐位统计
        对于2)需要二分，注意的是(high+low)会超int，要用long long，不然超时
        很阴的是输入的X可能>Y ， hdu的 assert() RE是返回wa的