6258: [2023CSP提高组完善程序1]：第 k 小路径

给定一张 n 个点 m 条边的有向无环图，定点编号从 0 到 n−1，对于一条路径，我们定义“路径序列”为该路径从起点出发依次经过的顶点编号构成的序列。求所有至少包含一个点的简单路径中，“路径序列”字典序第 k 小的路径。保证存在至少 k 条路径。上述参数满足 1≤n,m≤10⁵,1≤k≤10¹⁸。

在程序中，我们求出从每个点出发的路径数量。超过 10¹⁸的数都用 10¹⁸表示。然后我们根据 k 的值和每个顶点的路径数量，确定路径的起点，然后可以类似地依次求出路径中的每个点。

试补全程序。