原题来自:NEERC 2000 Central Subregional,题面详见 Ural 1057,求给定区间 [X,Y] 中满足下列条件的整数个数:这个数恰好等于 K 个互不相等的 B 的整数次幂之和,例如,设 X=15,Y=20,K=2,B=2,则有且仅有下列三个数满足题意:
原题来自:NEERC 2000 Central Subregional,题面详见 Ural 1057。 求给定区间 [X,Y] 中满足下列条件的整数个数:这个数恰好等于 K 个互不相等的 B 的整数次幂之和。例如,设 X=15,Y=20,K=2,B=2,则有且仅有下列三个数满足题意: 17=24+20 18=24+21 20=24+22
(图片来源网络,侵删)