Function pascal_triangle::pascal_triangle

pub fn pascal_triangle(n: usize, m: u64) -> Vec<Vec<u64>>

0 以上 n 未満の全ての i, j について二項係数 i choose j (mod m) を求めます。

Examples

use pascal_triangle::pascal_triangle;
assert_eq!(
    pascal_triangle(5, 100000),
    vec![
        vec![1, 0, 0, 0, 0],
        vec![1, 1, 0, 0, 0],
        vec![1, 2, 1, 0, 0],
        vec![1, 3, 3, 1, 0],
        vec![1, 4, 6, 4, 1],
    ],
);