1277:阶乘问题-2

时间限制: 2 S | 内存限制: 65536 KB
Accept: 29 | Submit: 87
[提交] [状态] [讨论版]
描述

给你一个正整数n,输出 n 的阶乘对 944106571 取模后的结果。

输入
一个正整数 n。(1 <= n <= 1e9)
输出

n 的阶乘对 944106571 取模后的结果,然后换行。

样例输入

5

样例输出

120

HINT
来源
TKK-ICPC Round#5