Problem1963--大量数字乘积取模

1963: 大量数字乘积取模

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit

Description

输入n个整数,求这n个数字的乘积对m取模的结果

Input

第1行:n m (1<=n<=106 , 2<=m<=109)
第2行:n个整数(每个数字a满足1<=a<=109)

Output

n个数字的乘积对m取模

Sample Input Copy

3 4
1 2 3

Sample Output Copy

2

Source/Category