题解 | #二叉树#

#include "cstdio"

using namespace std;

/**
 *
 * @param m 第m个节点的
 * @param n 树的规模
 * @return  返回第m节点所包含的子树的数量
 */
int tree(int m, int n) {
    if (m > n) {
        return 0;
    } else {
        return tree(2 * m, n) + 1 + tree(2 * m + 1, n);
    }
}

int main(){
    int m, n;
    scanf("%d %d", &m, &n);
    printf("%d\n", tree(m, n));
    return 0;
}