如何解决c ++中的long long模运算
|| 我正在大数上进行素因数分解(主要是project 3 @ project Euler。我需要在声明为long long的数字上使用模数。每次我尝试对那个巨大的数模数时,都会得到一个浮点异常。任何帮助都是非常感谢。 我已经通过gdb运行了此程序,然后看看发生了什么。下面是我的代码。在这一点上,这是非常粗糙的逻辑。请不要给我答案。我会很乐意接受帮助改善此问题的,请不要直接给我答案。谢谢 :)long factor(long number) {
string br = \"\\n\\r\";
long x = 0;
/*this modulus variable is an attempt
to move the answer into a long long container
to see if that solves my floating point exception,it didn\'t*/
long long modulus;
while(x <= number) {
modulus = number % x;
if(modulus == 0) {
cout << number/x << br;
return factor(number/x);
}//if number % x
else {
return x;
}//else
x++;
}//while
}//factor
解决方法
不要尝试以0为模,这是未定义的!这样做将导致被零除的错误。
long x = 0;
modulus = number % x; // x is 0 here and thus not valid
根据Wikipedia关于Modulo Operations的文章,扩大我的答案
在大多数系统中,模0是未定义的,尽管有些人确实将其定义为a。
, 从...开始
long x = 1 ;
避免被零除。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。