Dice Combinations

#![allow(unused)]

use std::io;

fn take_int() -> usize {
    let mut input = String::new();
    io::stdin().read_line(&mut input).unwrap();
    return input.trim().parse::<usize>().unwrap();
}

fn main() {
    let mut target: usize = take_int();
    let mut sums: Vec<usize> = Vec::with_capacity(target + 1);
    let modulo: usize = usize::pow(10, 9) + 7;
    sums.push(1);

    for x in 1..target + 1 {
        let mut sum: usize = 0;

        for d in 1..7 {
            if x >= d {
                sum += sums[x - d];
            }
        }
        sum %= modulo;
        sums.push(sum);
    }
    println!("{}", sums[target]);
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: ACCEPTED

Test 18

Verdict: ACCEPTED

Test 19

Verdict: ACCEPTED

Test 20

Verdict: ACCEPTED