丝路宝塔灯数

2026 青少年信息素养大赛 复赛卷四 · 小学组 C++ 第 12 题

题目描述

一座宝塔共 k 层，每层挂有丝绸灯。下一层的灯数是上一层的 2 倍。已知总灯数为 total，请求出顶层有几盏灯。

输入格式

一行两个整数 total k，分别表示总灯数和层数。

输出格式

一个整数，表示顶层灯数。

样例输入

381 7

样例输出

3

数据范围

1 ≤ total ≤ 10⁶，1 ≤ k ≤ 20， 保证有整数解。