Dice Combinations

#include <cstdint>
#include <iostream>
#include <vector>

using std::cout;
using std::endl;
#define DEBUG std::cout<<"LINE"<<__LINE__;
#define IN(A) int A;std::cin>>A;

struct compute {
    std::vector<int> data;

    void start() {
        IN(n);
    //    uint n{1000000};
        data.assign(n+2,0);


        data[0]=1;
        solve(n);
        std::cout<<data[n];
    }

        int solve(int n){
          for (int i=1;i<=n;i++) {
              for (int c=1;c<7;c++) {
                  if ( (i-c) >=0) {
                      int temp=data[i]+data[i-c];
                      data[i]=temp%(1000000007);
                  }
              }
          }
        return data[n];
        };
        int memo(int i){
            if (!data[i]) data[i]=solve(i);
            return data[i];
        };





};

int main() {
    compute comp;
    comp.start();


}

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