Processing math: 100%
编程题
                ### 问题描述

给定 N 个节点 M 条边的无向图,保证图中不存在自环和重边,求有多少个四元组 (a,b,c,d),满足 a,b,c,d 两两不同,且图中存在边 (a,b),(b,c),(c,d),答案对 998244353 取模。

输入格式

第一行包含 2 个正整数 N,M

之后 M 行,每行给定 u,v,表示图中的一条边。

输出格式

输出 1 行,包含一个整数,表示答案,答案对 998244353 取模。

样例输入

4 3
1 2
2 3
3 4

样例输出

2

样例解释

合法解为 (1,2,3,4),(4,3,2,1)

评测数据规模

对于所有测评数据,1N,M105

查看答案
赣ICP备20007335号-2