模运算（附加几种数据类型的数据范围判断）-hdu3123

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

预备知识点：

(a+b)%m=[(a%m)+(b%m)]%m
(a*b)%m=[(a%m)*(b%m)]%m
所以(0!+1!+2!+.....+n!)%m=[(0!%m+1!%m)%m+(1!%m)*(2%m)%m}%m.........到K>=n时，K!%m=0

因为此题涉及大数据，因此去了解了一下C/C++语言中计算int,float,double,char四种数据类型所能表示的数据范围：

详见博客：https://blog.****.net/wordwarwordwar/article/details/52558687

题目描述：

此题关键点在n的数据范围为0~10^100，所以我用了两种方法来处理此大数据：

1、利用char数组来存大数n，实现大数相加

#include<stdio.h>
#include<iostream>
#include<cstring>
using namespace std;
char a[];
int main()
{
    int t;
    long long m,ans;
    scanf("%d",&t);
    while(t--)
    {
        ans=;
        scanf("%s",a);
        scanf("%lld",&m);
        long long sum=;
        int len=strlen(a);
        for(int i=;i<len;i++)
        {
            sum=sum*+(a[i]-'');
            if(sum>m)
                break;
        }
        if(sum>=m)
        {
            ans=m-;
            for(int i=ans-;i>=;i--)
            {
                ans=(((ans+)%m)*i%m)%m;
            }
        }
        else
        {
            ans=sum;
            for(int i=ans-;i>=;i--)
                ans=(((ans+)%m)*i%m)%m;
        }
        printf("%lld\n",(ans+)%m);
    }
    return ;
}

2、因为double型能表示的数据范围在1.7 x 10^（-308）~ 1.7 x 10^（+308）之间，而n的范围为0~10^100，所以可以利用double型来存大数n。

 #include<stdio.h>
 #include<iostream>
 #include<cstring>
 using namespace std;
 int main()
 {
     int t;
     double a;
     long long m,ans;
     scanf("%d",&t);
     while(t--)
     {
         ans=;
         scanf("%lf%lld",&a,&m);
         if(a>=m)
         {
             ans=m-;
             for(int i=ans-;i>=;i--)
             {
                 ans=(((ans+)%m)*i%m)%m;
             }
         }
         else
         {
             ans=a;
             for(int i=ans-;i>=;i--)
                 ans=(((ans+)%m)*i%m)%m;
         }
         printf("%lld\n",(ans+)%m);
     }
     return ;
 }