我遇到了一个问题,我需要用一个素数找到一个非常大的数的余数实际的问题是这个数字相当大,大约10^100
。所以我们不能将它存储在任何变量中,唯一的选择是将它存储在数组中。
现在我们需要用素数来找到这个数的余数,比如(10^9)+7
。
我想不出什么主意,什么建议?
编程语言是C++语言。
最佳答案
什么编程语言C/C++,Java,PHP,Perl,JavaScript…它们都具有某种形式的大整数,允许您将整数设为空终止字符串的最大长度。实际语法取决于语言,但可能是:
$num = new BigInt("1234567891234567912346579865432165498765462132165498765431");
$prime = new BigInt("54657613216846346874321638743");
$mod = $num.mod($prime);
关于algorithm - 使用质数保留非常大的数,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/15308063/