问题2126--阶乘的阶乘

2126: 阶乘的阶乘

时间限制: 1 Sec  内存限制: 128 MB
提交: 16  解决: 3
[提交] [状态] [讨论版] [命题人:]

题目描述

给定n,m,求(n!)!模m的值。其中!代表阶乘，模代表取余运算。

输入

第一行T,m，T代表数据组数，m代表模数。
接下来T行，每行一个正整数，代表n。（所有的n共用一个模数m）。
T<=100000, n和m<=1000000

输出

对于每个n，输出一个正整数，代表(n!)!模m的值。

样例输入 Copy 

2 44137
2
3

样例输出 Copy 

2
720

来源/分类

10一维数组 
[提交] [状态]