2011年过去了

• [1027] 2011年过了

• 时间限制: 1000 ms　内存限制: 65535 K
• 问题描述

• 2011年即将过去，你需要求出N的阶乘对2011的求余结果。 例如：3！（3的阶乘）等于6，6%2011等于6，所以3!%2011=6。再如10!=3628800（=1804×2011+956），所以10!%2011=956。 注意：N<10,000
  

• 输入
• 每行包含一个数。输入以0结束。
• 输出
• 每行输出对应结果。
• 样例输入

• 3
  10
  0

• 样例输出

• 6
  956

• 提示

• 无

• 来源

• 本站或者转载

• 操作
•        



思路：因为2011 % 2011 = 0，所以大于2011的数模上2011结果都为0，几个数的乘积模上2011等于分别模上2011后的值的乘积再模上2011

代码：

#include"cstdio"
#include"cstring"
#include"iostream"
#include"algorithm"

using namespace std;

#define LL __int64

int main()
{
    LL N;
    while(~scanf("%I64d",&N) && N)
    {
        if(N >= 2011)
        {
            puts("0");
        }
        else
        {
            LL ans = 1;
            for(LL i = 1;i <= N;i++)
            {
                ans = (ans%2011 * i%2011)%2011;
            }
            printf("%I64d\n",ans%2011);
        }
    }
    return 0;
}