Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

BCREMAI - Thách đố số học 1

Cho 2 số nguyên dương n và m, và n số nguyên dương a1,a2,...an. Với mỗi số i (1≤i≤n) thì bi=ai!.

Bạn phải tìm giá trị (b1^b2^b3^....^bn) mod m. (b1 mũ b2 mũ b3 mũ.....mũ bn lấy dư cho m). 

Input

Dòng đầu chứa số bộ test.

Mỗi bộ test có dạng như sau:

- Dòng đầu chứa n và m (1≤n≤100) (1≤m≤40000)

- Sau đó là n số a1,a2...an. (ai<231)

Output

Mỗi bộ test trên 1 dòng chứa kết quả cần tìm.

Example

Input:
1
2 100
3 8

Output:
76

ID RESULT TIME
code...



Được gửi lên bởi:adm
Ngày:2011-10-31
Thời gian chạy:0.100s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA
Nguồn bài:Tehran IC10

hide comments
2017-01-19 14:15:29
Phi Euler =))
2012-09-17 04:24:09 Trần Vãn Dương D10CN2
a[i] la giai thua
2012-03-06 21:18:58 Nguyễn Ðức Kiên D10CN6
bi=ai! là sao nhỉ ?
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.