Skip to main content

to_digits

Function to_digits 

Source
pub fn to_digits(value: usize, base: usize) -> Vec<usize>
Expand description

非負整数 value を通常の base 進数の桁列へ変換します。

桁は上位(最上位桁)から順に並び、各桁は 0..base の値になります。 value が 0 の場合は [0] を返します。 桁数を d とすると、時間・追加領域はともに O(d) です。

§Panics

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

§Examples

use atcoder::math::radix::to_digits;

assert_eq!(to_digits(13, 2), vec![1, 1, 0, 1]);
assert_eq!(to_digits(255, 16), vec![15, 15]);
assert_eq!(to_digits(0, 10), vec![0]);