阶乘 mod 大质数 - 题目 - Liuser's OJ

时间限制：3000 ms 内存限制：512 MiB 标准输入输出

题目类型：传统评测方式：文本比较

上传者： root

登录后才可以提交提交记录统计讨论题解

这是一道模板题。

询问对取模的结果。

，是一个级别的大质数，最小原根为

组数据。

每组数据一个正整数表示。

行，一行一个整数表示答案。

输入

1
5

输出

的数据保证。