HDU3123：GCC（同余模简单题）

题目：http://acm.hdu.edu.cn/showproblem.php?pid=3123

题意很简单，就是同余模的简单应用。

代码如下：

#include <iostream>
#include <algorithm>
#include <stdio.h>
#include <string.h>
typedef __int64 ll;
using namespace std;
char a[];
int n,m;
ll zan,sum;
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%s%d",a,&m);
        sum=;
        int l=strlen(a);
        if(l>=) n=;
        else
        {
            n=;
            for(int i=;i<l;i++)
            {
                if(i!=) n*=;
                n=n+(a[i]-'');
            }
        }
        zan=;
        if(n==)
        {
            printf("%d\n",%m);
            continue;
        }
        else if(n==)
        {
            printf("%d\n",%m);
            continue;
        }
        if(n>=m) n=m-;
        for(int i=;i<=n;i++)
        {
            zan=(zan*i)%m;
            sum=(sum+zan)%m;
        }
        sum%=m;
        printf("%I64d\n",sum);
    }
    return ;
}