二进制最大数与最小数

二进制最大数与最小数

测试数据来自 system/1601

时间限制:1秒  内存限制:256M


【问题描述】

  在所有的 \(m\) 位的二进制数中(不含前导 0),含有 \(n\) 个数字 1 最大的数和最小的数对应的十进制数分别是多少?
例如 4 位二进制数中含有 2 个 1 的最大数是 1100,最小数是 1001,十进制分别是 12 和 9。

【输入格式】

  两个整数 \(m\) 和 \(n\),意义如题目描述。

【输出格式】

  包含2个十进制整数,分别是最大数和最小数。

【输入输出样例1】

 Input

4 2

 Output

12 9

【输入输出样例2】

 Input

6 4

 Output

60 39

【数据说明】

  对于 \(100\%\) 的数据 \(1≤n≤m≤60\)。

【来源】

  Mr.he

信息

ID
1278
难度
9
分类
数论 点击显示
标签
(无)
递交数
1
已通过
1
通过率
100%
上传者