同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

1657_阶乘mod大质数

2022-5-16 18:17| 发布者: Hocassian| 查看: 49| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-2-8950485004900-Problem List-采集的数据-后羿采集器.html

Pro.ID

1657

Title

阶乘 mod 大质数

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=1657

AC

Submit

Ratio

时间&空间限制

Time Limit: 60000/30000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)

描述

这是一道模板题。

询问 n! 对 1000391835649 取模的结果。

1000391835649 = 2²⁶×3×4969+1，是一个 10¹² 级别的大质数，最小原根为7

输入

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

1 ≤ T ≤ 50 , 1≤ n ≤ 1000391835649

输出

Description

这是一道模板题。

询问 n! 对 1000391835649 取模的结果。

1000391835649 = 2²⁶×3×4969+1，是一个 10¹² 级别的大质数，最小原根为7

Input

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

1 ≤ T ≤ 50 , 1≤ n ≤ 1000391835649

Output

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

Sample Input

1
5

Sample Output

120

样例输入

1
5

样例输出