题目：

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

代码如下：

#include 
     
      #include 
      
       #include 
       
        #include 
        
         typedef __int64 ll;using namespace std;char a[10010];int n,m;ll zan,sum;int main(){    int T;    scanf("%d",&T);    while(T--)    {        scanf("%s%d",a,&m);        sum=2;        int l=strlen(a);        if(l>=7) n=1000000;        else        {            n=0;            for(int i=0;i
         
          =m) n=m-1;        for(int i=2;i<=n;i++)        {            zan=(zan*i)%m;            sum=(sum+zan)%m;        }        sum%=m;        printf("%I64d\n",sum);    }    return 0;}