c++ - 代码给出了荒谬的答案

Question

以下代码段是计算 1<=k<=n 和 n 直到 10^6 的 sum(K*((nCk)^2))，但程序开始给出 n>20 的荒谬答案。请帮我。我想可能是因为产品无法存储这么大的价值，但怎么办？

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
int main()
{
    int t;
    scanf("%i",&t);
    while(t--)
    {
        int n;
        scanf("%i",&n);
        double prod=1;
        if (n!=1)
        {
            for(float i=1;i<n;i++)
            {
                prod = prod * (2+(i/(n-i))) ;
                prod = fmod(prod,1000000007.0);
            }
            prod = prod * n; 
        }
        else prod=1 ;   
        prod = int(prod)%1000000007;
        cout<<prod;
        printf("\n");
        }
    return 0;
}

Answer 1

你在做

prod = prod * (2+(i/(n-i))) ;

当 (i/(n-1)) 不是整数并给出循环十进制数时，您将失去精度。这将导致意想不到的结果。