Responsive image

问题 2096 --关于阶乘的那些事

2096: 关于阶乘的那些事

时间限制: 1 Sec  内存限制: 128 MB
提交: 101  解决: 23
[提交][状态][讨论版][命题人:]

题目描述

    计算n的阶乘。但由于阶乘可能会很大（重点），我们要转化任务——将每步乘法取模10^6+3，最终得到f(n)即：
                                                             
    你的任务——计算f(n)。  

输入描述

多组测试样例，每次输入一个整数n（）。 

输出描述

输出f(n)，每个结果独占一行。 

样例输入

2

样例输出

2

提示

数据可能会很大，超过2^32-1！！！！！ 

注意取模的规律！！！！

注意时间问题，不要多次计算之前的！！！！ 

来源

小程 

[提交][状态]
ACM算法攻关部