平方模型为零，阶乘模型问题

Question

我在做 CS 作业，问题是得到 n!，其中 n

我写了以下代码：

#include <bits/stdc++.h>
using namespace std;

int main ()
{
long long n, m = 7+10e9, fact = 1;//value of m is given
cin>>n;
n++;

while (--n)
{
       fact = ((fact%m)*(n%m))%m;
       cout<<fact<<endl;//added this of debugging 
       if (fact == 0) break;//and this also

}
cout <<fact;
return 0;
}

代码对于小数字（即

例如我输入10^6时，事实连续两次得到8478216162，然后是零。

提前感谢任何帮助

Answer 1

您的代码中有两个错误。

1. m = 7+10^9 。这里^是指bitwise xor操作员，不是电源。你应该写m = 7 + 10e9 或m = 1000000007
2. if (fact = 0) 。当您提供单个 equal 时，它不会检查。而不是将事实值分配给 0。所以写 double 相等。 if (fact == 0)

你的完整代码应该是这样的 -

#include <bits/stdc++.h>
using namespace std;

int main () {
    long long n, m = 7+10e9, fact = 1;//value of m is given
    cin>>n;
    n++;
    while (--n) {
        fact = ((fact%m)*(n%m))%m;
        //cout<<fact<<endl;//added this of debugging
        if (fact == 0)
            break;//and this also

    }
    cout <<fact;
    return 0;
}