将大数提高到大功率并对其进行大量修改？

Question

我被一个可能很简单的问题困住了。 我得到了 3 个大数（A、B、C），所有整数，我需要执行以下操作：将 A 幂到 B 并以 C 取模，然后检查结果是否等于 1。这是我的代码：

double power = fmod((pow((double)A,(double)B)),(double)C);
    if (power != 1){
        printf("Something!\n");
    }

而且它不起作用（我尝试了小数字，比如 17 由 28 驱动并由 29 模块化）。有什么建议吗？

Answer 1

试试这个（为了避免算术溢出）：

unsigned long long power = 1;
A %= C;
while (B > 0)
{
    power = (power * A) % C;
    B--;
}

您可以通过以下方式进一步提高运行时性能：

unsigned long long power = 1;
A %= C;
while (B > 0)
{
    if (B & 1)
        power = (power * A) % C;
    B >>= 1;
    A = (A * A) % C;
}

Answer 2

Double 的最小和最大尺寸分别为 -1.7*10^308 和 1.7*10^308。如果你需要更大的，你可以试试 long long。

不确定您为什么使用 fmod。但这应该做你想做的。

double power = ( pow(A, B) ) % C;
if (power != 1){
        printf("Something!\n");
    }

Answer 3

试试这个方法

double a,b,c;

a = 1124124124254234;
b = 1124124124254234 * 5;
c = 1124124124254234 * 2;

double power = pow(a,b); 

double mod = fmod(power, c);

if (mod != 1){
    printf("Something!\n");
}