P7834 - 万老师的签到题

内存限制：256 MB 时间限制：1 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：8 通过：1

提交提交记录统计 Web Board

给定一个 n 和一个 m，保证 n 是 2 的幂。

给出一个长为 m 的序列 a，保证所有的 1 ≤ ai < n，且 ai 互不相同。

现有 n 个点，点的下标从 0 开始。对于每个 i, j (0 < i < n; 1 ≤ j ≤ m)，都连出一条从 i 到 (i+aj ) mod n

的有向边。

求这个图的欧拉回路个数，对 998244353 取模。

第一行输入两个整数 k, m (1 < m < 2^k ≤ 1048576)，n = 2^k。

第二行输出 m 个整数，表示给定序列，以空格分隔。

输出一个整数，表示欧拉回路的个数。

2 3
1 1 1

7834: 万老师的签到题