:::epigraph[——联合省选2025 追忆] 我常常追忆过去。 :::
小 常常追忆过去。但是她在追忆过去之前需要先解决下面这个问题。
给定整数 ，你需要对每个 都求解下面的问题：
有一张 个点的竞赛图，对于每个二元组 （），有 的概率在图上存在一条由 连向 的边，另外 的概率在图上存在一条由 连向 的边。
你需要求出这张竞赛图上 SCC（强连通分量）的期望个数，答案对 取模。
一行两个整数 ，其中 为输出参数，其用途在后面有解释。
若 ：
3 1
1 2 499122179
7 0
195751937
本题采用捆绑测试。
对于 的分数满足 。
对于全部的分数，满足 。
