#P1306. R 格式

R 格式

R 格式

题目描述

小蓝最近在研究一种浮点数的表示方法:RR 格式。对于一个大于 00 的浮点数 dd,可以用 RR 格式的整数来表示。给定一个转换参数 nn,将浮点数转换为 RR格式整数的做法是:

  1. 将浮点数乘以 2n2^n;

  2. 四舍五入到最接近的整数。

输入格式

一行输入一个整数 nn 和一个浮点数 dd,分别表示转换参数,和待转换的浮点数。

输出格式

输出一行表示答案:ddRR 格式表示出来的值。

样例 #1

样例输入 #1

2 3.14

样例输出 #1

13

提示

【样例说明】

3.143.14 ×× 222^2 =12.56= 12.56,四舍五入后为 1313

【评测用例规模与约定】

对于 50%50\% 的评测用例:1n101 ≤ n ≤ 1011 ≤dd 视为字符串时的长度 15≤ 15

对于 100%100\% 的评测用例:1n10001 ≤ n ≤ 100011 ≤dd 视为字符串时的长度1024≤ 1024;保证 dd 是小数,即包含小数点。