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算法攻关部
  • Anything about this OnlineJudge, Please Contact Administrator. Click add QQ

    OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap

    Copyright 2016 ACM算法攻关部
    关于网站改版