Skip to main content

from_digits

Function from_digits 

Source
pub fn from_digits(digits: &[usize], base: usize) -> Option<usize>
Expand description

通常の base 進数の桁列を usize へ変換します。

桁は上位(最上位桁)から順に渡します。空の桁列、base 以上の桁、または値が usize の範囲を超える場合は None を返します。base が 2 以上なら先頭の 0 桁も許可します。 桁数を d とすると計算量は O(d)、追加領域は O(1) です。

§Panics

base が 2 未満の場合は panic します。

§Examples

use atcoder::math::radix::from_digits;

assert_eq!(from_digits(&[1, 1, 0, 1], 2), Some(13));
assert_eq!(from_digits(&[15, 15], 16), Some(255));