Submission #1405099

---

Source Code Expand

mod reader {
    use std::fmt::Debug;
    use std::str::FromStr;
    use std::collections::VecDeque;
    use std::io::{self, Read};

    fn _read_line() -> String {
        let mut buf = String::new();
        let _ = io::stdin().read_to_string(&mut buf);
        buf
    }

    fn _read_vec_deque_string() -> VecDeque<String> {
        _read_line()
            .split_whitespace()
            .map(|s| s.to_string())
            .collect()
    }

    #[allow(dead_code)]
    pub struct Reader {
        buf: VecDeque<String>,
    }

    #[allow(dead_code)]
    impl Reader {
        pub fn new() -> Reader {
            Reader { buf: VecDeque::new() }
        }

        fn update_buf(&mut self) {
            if self.buf.is_empty() {
                self.buf = _read_vec_deque_string();
            }
        }

        pub fn next<T>(&mut self) -> T
            where
                T: FromStr,
                T::Err: Debug,
        {
            self.update_buf();
            self.buf.pop_front().unwrap().parse::<T>().unwrap()
        }

        pub fn next_n<T>(&mut self, n: usize) -> Vec<T>
            where
                T: FromStr,
                T::Err: Debug,
        {
            let mut vec: Vec<T> = Vec::with_capacity(n);

            for _ in 0..n {
                vec.push(self.next());
            }
            vec
        }
    }
}

#[allow(unused_macros)]
macro_rules! p {
    ([$($x:expr), *]) => {{
        let mut f = true;
        $(
            print!("{}{}", if f {""} else {" "}, $x);
            f = false;
        )*
        print!("\n");
    }};
    ($x:expr) => {{
        let mut f = true;
        for a in $x.iter() {
            print!("{}{}", if f {""} else {" "}, a);
            f = false;
        }
        print!("\n");
    }};
}

trait ToChars {
    fn to_chars(&self) -> Vec<char>;
}

impl ToChars for String {
    fn to_chars(&self) -> Vec<char> {
        self.chars().collect::<Vec<char>>()
    }
}

fn main() {
    let mut r = reader::Reader::new();

    const MOD: i32 = (1e9 + 7.) as i32;

    let n = r.next();
    let k = r.next();

    let mut dp = vec![vec![0; k + 1]; n + 1];
    dp[0][0] = 1;

    let d = if n > k {k} else {1} + 1;
    let k = k % n;

    for i in 0..n {
        for j in 0..k + 1 {
            for l in 0..d {
                if (j + l > k) {
                    continue;
                }
                dp[i+1][j+l] += dp[i][j];
                dp[i+1][j+l] %= MOD;
            }
        }
    }

    p!([dp[n][k]]);
}

Submission Info

Compile Error

warning: unnecessary parentheses around `if` condition, #[warn(unused_parens)] on by default
   --> ./Main.rs:108:20
    |
108 |                 if (j + l > k) {
    |                    ^^^^^^^^^^^

warning: value assigned to `f` is never read, #[warn(unused_assignments)] on by default
   --> ./Main.rs:67:13
    |
67  |             f = false;
    |             ^
...
117 |     p!([dp[n][k]]);
    |     --------------- in this macro invocation

Judge Result