Banner Home Page DIY Contests Problems Ranklist Status Statistics
1034数据再次加强,如果还能水过我不管了……

循环遍历——for

Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 199   Accepted Submission(s) : 52

Font: Times New Roman | Verdana | Georgia

Font Size:

Problem Description

如何求n! % 10007
int ans = 1;
ans = ans * 2 % 10007;
ans = ans * 3 % 10007;
...
ans = ans * n % 10007;
如果n的10W岂不是一个题就写完了大学应该有的10W行代码?
结合C++教材,了解while循环和for循环的使用,并查阅取模运算的相关信息,用for循环完成此题

Input

输入包含多组数据,每组数据包含一个不大与1W的正整数n

Output

对于每组数据,输出n! 模 10007 的值

Sample Input

5

Sample Output

120

Author

916852

Statistic | Submit | Back