5188: C语言基础，求阶乘
内存限制：128 MB
时间限制：3.000 S
评测方式：文本比较
命题人：
提交：13
解决：2
题目描述
通过我们前面所学习的快速傅里叶变换，快速数论变换，拉格朗日差值定理，多项式多点求值以及min25筛，现在给你一个n，求n！mod 1e9+7
输入
t，代表样例个数(1<=t<=100)
接下来n行每行一个数n （1<=n<=1e9)
接下来n行每行一个数n （1<=n<=1e9)
输出
对于每个数n输出一行答案
样例输入 复制
3
0
6
200样例输出 复制
1
720
722479105