2011年過去了

版權聲明：本文爲博主原創文章，未經博主允許不得轉載。 https://blog.csdn.net/Steppedby/article/details/50608734

• [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;
}