2^k 进制数
题号:NC50586
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

设r是个进制数,并满足以下条件:
  • r至少是个2位的进制数。
  • 作为进制数,除最后一位外,r的每一位严格小于它右边相邻的那一位。
  • 将r转换为2进制数q后,q的总位数不超过w。
在这里,正整数k和w是事先给定的。
问:满足上述条件的不同的r共多少个?

输入描述:

输入只一行,为两个正整数k和w。

输出描述:

输出为一行,是一个正整数,为所求的计算结果,即满足条件的不同的r的个数(用十进制数表示,要求最高位不得为0,各数字之间不得插入数字以外的其他字符(例如空格、换行符、逗号等)。
提示:作为结果的正整数可能很大,但不会超过200位。
示例1

输入

复制
3 7

输出

复制
36

备注:

对于所有数据,