2021-07-21度的数量
题目:
求给定区间[X,Y][X,Y]中满足下列条件的整数个数:这个数恰好等于KK个互不相等的BB的整数次幂之和。
例如,设X=15,Y=20,K=2,B=2X=15,Y=20,K=2,B=2,则有且仅有下列三个数满足题意:
17=24+2017=24+20
18=24+2118=24+21
20=24+2220=24+22
输入格式
第一行包含两个整数XX和YY,接下来两行包含整数KK和BB。
输出格式
只包含一个整数,表示满足条件的数的个数。
数据范围
1≤X...
原创
2021-07-21 17:26:20 ·
75 阅读 ·
0 评论