Product

因子积 / Product

问题描述

YJC 想学习数论,但他连因子和怎么求都不知道,所以他决定先学习因子积。很快 YJC 就学会了怎么求因子积,于是他决定来考考你。当然,对于你来说求一个数的因子积实在是小菜一碟,所以他决定把问题变一变。

设 N=p1a1 × p2a2 × … × pmam, YJC 把 a1、a2、…、am 和 N%1998585857 的值告诉了你,现在他希望你告诉他 N2 的因子积%1998585857 的值是多少。

输入格式

第一行包含两个整数 m 和 x,表示 a 的个数和 N%1998585857 的值。
第二行包含 m 个整数,第 i 个整数表示 ai。

输出格式

第一行一个整数,表示 N2 的因子积%1998585857 的值。

数据样例

product.in product.out
2 6 10077696
1 1

数据说明

对于 10%的数据,满足 m=0。
对于 30%的数据,满足 n=1 且存在一个 N=x。
对于 100%的数据,满足 1≤m≤1000000,0≤x<1998585857,0<ai<231。