3940: 阶乘 mod 大质数
内存限制：512 MB
时间限制：3.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
这是一道模板题。
询问 $n!$ 对 $1000391835649$ 取模的结果。
$1000391835649 = 2^{26} \times 3 \times 4969+1$，是一个 $10^{12}$ 级别的大质数，最小原根为 $7$。
输入
$T$ 组数据。
每组数据一个正整数表示 $n$。
输出
$T$ 行，一行一个整数表示答案。
样例输入 复制
1
5样例输出 复制
120提示
数据范围：$100\%$ 的数据保证 $1 \leq T \leq 50,1 \leq n < 1000391835649$。