1277:阶乘问题-2

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

给你一个正整数n，输出 n 的阶乘对 944106571 取模后的结果。
输入
一个正整数 n。(1 <= n <= 1e9)
输出

n 的阶乘对 944106571 取模后的结果，然后换行。
样例输入

5
样例输出

120
HINT


来源
TKK-ICPC Round#5