#3865. 四季魔幂

四季魔幂

题目名称

🐰🐱✨ 兔猫信奥学院·四季魔幂 ❄🌸☀🍂


题目故事

一年四季,兔猫信奥学院的魔法花园在不同季节展现不同的“魔幂光环”——春花之力、夏日之炎、秋实之丰、冬雪之静。加菲老师对小兔和小猫说:“给定一个底数 x(魔法根基)和指数 n(魔幂等级),你能用最快的方法计算出 xⁿ 的魔法之力吗?”

小兔跃跃欲试,小猫跃然纸上,你能帮他们在 O(log n) 时间、O(1) 空间内算出神秘的四季魔幂吗?


输入格式

x n
  • 一个实数 x 和一个整数 n
  • 满足 \(-100.0 < x < 100.0\)\(-2^{31} \le n \le 2^{31}-1\)
  • 要么 x ≠ 0,要么 n ≥ 0。

输出格式

y
  • 输出一个实数 y,即 xⁿ 的值。
  • 保留 5 位小数。

2.00000 10
1024.00000

2.10000 3
9.26100

2.00000 -2
0.25000

数据范围

-100.0 < x < 100.0
-2^31 ≤ n ≤ 2^31-1
n 为整数
要么 x ≠ 0,要么 n ≥ 0
输出结果 |xⁿ| ≤ 10^4