fork download

copy

   // thanh huyen neee//
#include <bits/stdc++.h>
using namespace std;
const int mod = 1e9 + 7;
vector<int> adj[5000001];
int dp[5000001];
int countPaths(int u, int n) {
    if (dp[u] != -1) return dp[u];
    if (u == n)
        return 1;
    dp[u] = 0;
    for (int v : adj[u]) {
        dp[u] += countPaths(v, n)%mod;
        dp[u]=dp[u]%mod;
    }
    return dp[u]%mod;
}
 
int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
    memset(dp, -1, sizeof(dp));
    int m, n;
    cin >> n >> m;
    for (int i = 1; i <= m; ++i) {
        int u, v;
        cin >> u >> v;
        adj[u].push_back(v);
    }
    cout<<countPaths(1, n)%mod;
    return 0;
}

clang: error: unable to execute command: Killed
clang: error: clang frontend command failed due to signal (use -v to see invocation)
clang version 8.0.0-3 (tags/RELEASE_800/final)
Target: x86_64-pc-linux-gnu
Thread model: posix
InstalledDir: /usr/bin
clang: note: diagnostic msg: PLEASE submit a bug report to https://bugs.llvm.org/ and include the crash backtrace, preprocessed source, and associated run script.
clang: note: diagnostic msg: 
********************

PLEASE ATTACH THE FOLLOWING FILES TO THE BUG REPORT:
Preprocessed source(s) and associated run script(s) are located at:
clang: note: diagnostic msg: /home/5trKJV/prog-1e74f0.cpp
clang: note: diagnostic msg: /home/5trKJV/prog-1e74f0.sh
clang: note: diagnostic msg: 

********************

Standard output is empty