GCC

描述

The GNU Compiler Collection (usually shortened to GCC) is a compiler system produced by the GNU Project supporting various programming languages. But it doesn’t contains the math operator “!”.
In mathematics the symbol represents the factorial operation. The expression n! means "the product of the integers from 1 to n". For example, 4! (read four factorial) is 4 × 3 × 2 × 1 = 24. (0! is defined as 1, which is a neutral element in multiplication, not multiplied by anything.)
We want you to help us with this formation: (0! + 1! + 2! + 3! + 4! + ... + n!)%m

输入

输出

Output the answer of (0! + 1! + 2! + 3! + 4! + ... + n!)%m.

样例输入

1

10 861017

样例输出

 593846

题解

n>m时，n=m，任意大于m的数取阶乘后对m取模都为零。n<=m时，n，m不变。确定n，m后就直接暴力求解。

代码

#include<bits/stdc++.h>
using namespace std;
int main()
{     int t;
      __int64 m,n;
      char s[105];
      scanf("%d",&t);
      while(t--)
      {
          scanf("%s%I64d",s,&m);
          if(strlen(s)>=7)
            n=m;
          else
            n=atoi(s);
          if(n>m)
            n=m;
           __int64 sum=1,temp=1;
          for(int i=1;i<=n;i++)
          {  temp*=i;
             temp%=m;
             sum+=temp;
             sum%=m;
          }
          printf("%I64d\n",sum%m);
      }
}

View Code

GCC

原文：https://www.cnblogs.com/llhsbg/p/11210779.html