有一张 444 个点 444 条边的简单无向连通图,点的编号分别为 1,2,3,41,2,3,41,2,3,4 ,边分别连接着 e1:(1,2),e2:(2,3),e3:(3,4),e4:(4,1)e1:(1,2),e2:(2,3),e3:(3,4),e4:(4,1) e1:(1,2),e2:(2,3),e3:(3,4),e4:(4,1)。
给定 444 个数 v1,v2,v3,v4v_1,v_2,v_3,v_4v1,v2,v3,v4 求满足以下条件的路径数量:
从 111 号点出发并到 111 号点结束,且经过第 iii 条边 eie_iei 恰好 viv_ivi 次。
你需要输出路径数对 998244353998244353998244353 取模的结果。
v1,v2,v3,v4≤5×105v_1,v_2,v_3,v_4 \le 5 \times 10^5v1,v2,v3,v4≤5×105
使用您的 gxyz 通用账户