在这里，正整数 k 和 w 是事先给定的。
原题来自：NOIP 2006 提高组 设 r 是个 2k 进制数，并满足以下条件： 1、r 至少是个 2 位的 2k 进制数。 2、作为 2k 进制数，除最后一位外，r 的每一位严格小于它右边相邻的那一位。 3、将 r 转换为 2 进制数 q 后，q 的总位数不超过 w。 在这里，正整数 k 和 w 是事先给定的。 问：满足上述条件的不同的 r 共多少个？
（图片来源网络，侵删）
信息学一本通,数学2507: 信息学奥赛一本通T1649-2^k 进制数题解
不断提升技能，才能在职场中立于不败之地！全网最全C++题库，助您成为编程领域的佼佼者。
