#lg0003. 神之眼收集
神之眼收集
神之眼收集
题目背景
千手百眼,天下人间。 稻妻是雷与永恒的群岛,锁国令的实施导致神之眼被收集在一起。
题目描述
每日收集到的神之眼是十分有规律的,具体的,我们将神之眼表示为从 1 开始编号的数字,那么第一天只有 1 个神之眼,记为 1 ,第二天收集到的神之眼分为三部分,第一部分是第一天收集到的神之眼,第二部分是天数,也就是 2 ,第三部分仍是第一天收集到的神之眼。依次类推:
第一天的神之眼为: 1
第二天的神之眼为: 1 2 1
第三天的神之眼为: 1 2 1 3 1 2 1
第四天的神之眼为: 1 2 1 3 1 2 1 4 1 2 1 3 1 2 1
问第 n 天收集到的第 k 个神之眼的编号。
输入格式
一行两个整数 n 和 k 。
输出格式
一个整数表示答案。
样例 #1
样例输入 #1
4 13
样例输出 #1
1
提示
对于 20% 的数据,满足 n<=10 。
对于 40% 的数据,满足 n<=20 。
对于 60% 的数据,满足 n<=30 。
对于 80% 的数据,满足 n<=60 。
对于 100% 的数据,满足 n<=64 ,1<=k<=2^n-1。