#P1407. 数组乘积模

数组乘积模

Background

Description

Format

Input

有多组测试数据 每组数据第一行是两个整数 n,C 接下来一行有n个整数,代表a1,a2,……,an; 其中 2<=n<=110 ai>0 ,C<&lt>10^9

Output

每组数据输出(a0a1...*an)%c

Samples

2 10
2 5
0

Limitation

1s, 1024KiB for each test case.