Skip to main content

intt

Function intt 

Source
fn intt<M>(a: &mut [MInt<M>])
Examples found in repository?
crates/competitive/src/math/number_theoretic_transform.rs (line 903)
902    fn inverse_transform(mut f: Self::F, len: usize) -> Self::T {
903        intt(&mut f);
904        f.truncate(len);
905        let inv = MInt::from(len.max(1).next_power_of_two() as u32).inv();
906        for f in f.iter_mut() {
907            *f *= inv;
908        }
909        f
910    }