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结束。
• 输出
• 每行输出对应结果。
• 样例输入

• 3100

• 样例输出

• 6956

• 提示

• 无

• 来源

• 本站或者转载

• 操作
•     



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

代码：

#include"cstdio"#include"cstring"#include"iostream"#include"algorithm"using namespace std;#define LL __int64int 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;}