AcWing1081.度的數量(數位DP)題解

題目傳送門 求給定區間 [X, Y] 中知足下列條件的整數個數：這個數剛好等於 K 個互不相等的 B 的整數次冪之和。ios 例如，設 X=15,Y=20,K=2,B=2X=15,Y=20,K=2,B=2，則有且僅有下列三個數知足題意：web 17=24+2017=24+20 18=24+2118=24+21 20=24+2220=24+22svg 輸入格式 第一行包含兩個整數 X 和 Y，接下來

>>阅读原文<<