dsalgo 0.3.10

A package for Datastructures and Algorithms.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27

use crate::find_divisors_trial_division_u64::find_divisors;

/// 0 <= r < n
/// find all x such that n = qx + r

pub fn find_divisors_for_const_remainder(
    n: u64,
    r: u64,
) -> Vec<u64> {
    find_divisors(n - r).into_iter().filter(|&d| d > r).collect()
}

#[cfg(test)]

mod tests {

    #[test]

    fn test() {
        use super::*;

        assert_eq!(
            find_divisors_for_const_remainder(1000, 30),
            [97, 194, 485, 970]
        );
    }
}