모듈러 계산을 잘못 하여 음수가 나오는 코드들이 통과됩니다.

#include <iostream>

#include <algorithm>

#define int long long

#define MOD 1000000007

using namespace std;

int dp[100100][4];

signed main() {

int N;

cin >> N;

dp[0][0] = dp[0][1] = dp[0][2] = dp[0][3] = 1;

int i;

for (i = 1; i <= N; i++)

{

int x, y;

cin >> x >> y;

dp[i][0] = (dp[x][0] + dp[y][0]) % MOD;

dp[i][1] = (dp[x][1] + dp[y][1] + dp[x][0] * dp[y][2] + dp[y][0] * dp[x][3] - 1) % MOD;

dp[i][2] = (dp[x][2] + dp[y][0] + dp[y][2] - 1) % MOD;

dp[i][3] = (dp[y][3] + dp[x][0] + dp[x][3] - 1) % MOD;

cout << dp[i][1]<<'\n';

}

}

이 코드는 첨부파일의 데이터를 넣으면 음수가 나옵니다