hdu 3123 GCC

这题分2种情况：

1) n>=m时，k!%m=0(k>=m)，所以只需令n=m-1即可；

2) n<m时，正常情况处理即可。

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<iomanip>
#include<cmath>
#include<string>
#include<vector>
using namespace std;
int main()
{
    int n,i,j,k,t,m;
    char a[100];
    cin>>t;
    while(t--)
    {
        cin>>a>>m;
        i=strlen(a);
        if(i>7) n=m-1;
        else
        {
            sscanf(a,"%d",&n);
            if(n>=m) n=m-1;
        }
        __int64 ans=1,temp=1;
        for(i=1;i<=n;i++)
        {
            temp=temp*i%m;
            ans+=temp;
        }
        printf("%I64d\n",ans%m);
    }
    return 0;
}

转载于:https://www.cnblogs.com/xin-hua/p/3202596.html