第一行：一个数字m，不大于10000
第二行：一个数字n，不大于 $1000000$
第三行：n个用空格分隔的数字，表示连乘的数字，每个数字均不大于998244353
例如：
10
5
2 2 4 4 8

第三行输入的全部数字连乘对m取余的结果。
如上例，指2*2*4*4*8（512）对10取余的结果，即2。