提高整数的分数次幂

Question

我有代码：

(i as f64).powf(2.0 / 5.0).floor() as u64

有没有一种方法可以在不求助于浮点数的情况下将整数提升为小数幂？

（我可以执行两个单独的整数幂运算。它会溢出或失去很多精度，具体取决于顺序。）

Answer 1

使用 num crate 避免精度损失：

use num::{BigUint, ToPrimitive};

BigUint::from(base)
    .pow(exp_num)
    .nth_root(exp_den)
    .to_u64() // `.try_into()` works too -- import `TryInto` instead of `ToPrimitive`
    .expect("result overflows u64")

(playground)

要获得完全的准确性，除了使用大整数之外您无能为力，所以如果您确实需要精度，请使用它。但是请注意性能 - 当指数的分子或分母很大时，此计算非常昂贵。

提高整数的分数次幂

Raising an integer to a fractional power

exponent

rust