Question

假设我有一个包含数字的整数数组，我想取存储在其中的模数，即

 int a[36]={1,2,3,4,5,6,7,8,9,1,2,3,4,5,6,7,8,9,1,2,3,4,5,6,7,8,9,1,2,3,4,5,6,7,8,9}

并将其转换为987654321987654321987654321987654321之类的数字。

在C语言long long int只允许10 ^ 18。我想用10 ^ 9 + 7取模数。我怎样才能做到这一点？

程序：

int main()
{
int a[36]={1,2,3,4,5,6,7,8,9,1,2,3,4,5,6,7,8,9,1,2,3,4,5,6,7,8,9,1,2,3,4,5,6,7,8,9};
long long int temp=0;
int i;
for(i=0;i<36;i++)
{
     temp=temp+a[i]*pow(10,i);
}
temp=temp%1000000007;
printf("%lld",temp);
return 0;
}

Answer 1

由于36个十进制数字对于典型的long long来说太多了，您需要在转换过程中执行模数运算：

int a[36]={1,2,3,4,5,6,7,8,9,1,2,3,4,5,6,7,8,9,1,2,3,4,5,6,7,8,9,1,2,3,4,5,6,7,8,9};
long long int temp=0;
for(int i=35 ; i >= 0 ; i--) {
    temp = 10*temp + a[i];
    temp %= 1000000007;
}
printf("%lld",temp);

我对您的代码进行了两处更改：

修正了将数字数组转换为数字的方式 - 您的代码使用pow，并将较高索引处理的数字视为高位数字。一旦超过可以表示为double的最高幂10，就会产生精度问题。
将%=移入循环 - 您的代码不会通过将值保持在0到1000000006（包括0和1000000006）的范围内来使数字溢出。

运行此代码produces与使用支持任意整数精度的库获得的值相同（我使用了Java BigInteger here）。

如何获取存储在数组中的大值模数？

1 个答案: