[abc245_h]Product Modulo 2 - 题目详情 - gxyz

ID: 1196

传统题

2000ms

1024MiB

难度: 9

上传者:

标签>

3000+

求有多少个长为 $k$ ，值域为 $[0,m-1]$ 的序列 $a$ 满足 $\prod_{i=1}^ka_i\equiv n\pmod m$ 。
$1\le k\le10^9$ ， $0\le n<m\le10^{12}$ ，答案对 $998244353$ 取模。