摘要： /*我实在不敢说这是一道简单题，搞数位DP都搞了差不多2周了，居然还没搞完，好吧，这道题是数位DP里比较简单的题。思路：题意要求在[x,y]中，含有刚好k个b进制不同整数次幂的数有多少个，假如k=2，ai为不同的整数次幂，符合条件的数必须是C=b^a1+b^a2，也就是说，对于C的b进制数所有的位必须为0,或者是1（注意严格要求k个，不允许有重复的degree）*/#include<iostream>#include<cstring>#include<cstdio>using namespace std;#define LL long longint f[3 阅读全文