处理双打时的模运算符用法

Question

我必须找到（1 + sqrt（3））^ n的值，其中n <10 ^ 9。由于这个数字可能非常大，我们必须打印ans％1000000007。 我为此编写了以下函数。

double power(double x, int y)
{
    double temp;
    if( y == 0)
       return 1;
    temp = power(x, y/2);
    if (y%2 == 0)
       return temp*temp;
    else
    {
       if(y > 0)
           return x*temp*temp;
       else
           return (temp*temp)/x;
    }
}

现在，我无法理解如何处理模态。请有人帮忙。

Answer 1

你不能那样做。 您可以使用fmod ，但是由于无法精确表示sqrt(3)因此对于大指数，您会得到假值。

我非常有信心，您实际上需要整数结果（ (1 + sqrt(3))^n + (1 - sqrt(3))^n ），因此您应该使用整数数学，并通过对模运算求平方来求幂每一步。 cf. 这个问题

Answer 2

这种方法是不可行的。 如此问题所示，您需要比双精度类型提供的精度高数亿个十进制数字。 你实际上是试图解决的问题进行了讨论这里 。 你们两个在同一班吗？

Answer 3

模数需要整数类型，您可以将union用作双精度类型，并与整数结合使用模数（如果这是C）