#P2528. 最黑暗的前夜

最黑暗的前夜

题目描述

你们都看到BingYu和ysmmm那天在淄博享受烧烤的风光了,但又有谁知道,前一天的晚上,他们还在机房忙活到接近十一点,为报销的问题发愁呢……

那一晚,BingYu做了一个噩梦,梦到对报销材料的要求里多了一项:“所有数字必须用一种崭新的格式写出来”,这种格式的信息如下:

对于一个大于00的浮点数 dd,给定一个转换参数nn,先将这个数乘以2n2^n,随后将其四舍五入,得到最接近的整数。

BingYu在醒来后仍对此心有余悸,当即决定要事先做好准备,现在就要找到一个程序帮助自己快速实现这种格式的转换。

但BingYu是个懒狗,于是他找到了你来帮他写出这样的一个程序来,你能帮帮他吗?

输入

共一行,包括一个正整数nn与一个浮点数dd,中间以空格隔开。

其中,d的位数不会超过1024位,1n10001 \leq n \leq 1000,保证d是一个小数,即包含小数点。

输出

共一行一个正整数,将输入的数据按照题目要求进行格式转换后输出。

样例

2 3.14
13

TIPS

感觉熟悉?那就对了,这题其实就是某场比赛省赛中一题的换皮版本