# [−][src]Function bulletproofs::util::sum_of_powers

pub fn sum_of_powers(x: &Scalar, n: usize) -> Scalar

Takes the sum of all the powers of `x`

, up to `n`

If `n`

is a power of 2, it uses the efficient algorithm with `2*lg n`

multiplications and additions.
If `n`

is not a power of 2, it uses the slow algorithm with `n`

multiplications and additions.
In the Bulletproofs case, all calls to `sum_of_powers`

should have `n`

as a power of 2.