#include using namespace std; const int64_t MOD = 1e9+7; void add(int64_t& a, int64_t b){ a = (a+b) % MOD; } void mul(int64_t& a, int64_t b){ a = a*b % MOD; } int main(){ int N; cin >> N; static vector edges[1000000]; vector in(N); for(int i=0; i> a >> b; edges[a-1].push_back(b-1); in[b-1] = true; } int R = -1; for(int i=0; iint{ int res = 1; for(int j : edges[i]){ int low = dfs(dfs, j, d+1); add(ans, d*low); res += low; } return res; }; dfs(dfs, R, 1); cout << ans << endl; return 0; }