Question

所以基本上我正在研究涉及一些涉及非常大数的代数表达式的项目。使用标准运算符（int，long int，long long等）只是没有削减它。我目前使用的代码编写为（并且是更大项目的一部分）：

#include<iostream>
long int myPow(long int base, long int exponent, long int mod) {
    long int prod = 1;

    while (exponent > 0) {
        if (exponent & 1 == 1) {
            prod *= base;
            prod %= mod;
        }
        base *= base;
        base %= mod;
        exponent /= 2;
        }
    return prod;
}

int main () {
    long int a = myPow(2 , 1000, 100007);
    std::cout << a << std::endl;
    system("pause");
    return 0;
}

现在，我已经读过可以使用GMP处理非常大的数字。不幸的是，我对编程世界很陌生。正如我所理解的那样，GMP依赖于MinGW编译器。我目前正在运行Visual Studio 2015.

我浏览了不同的论坛和谷歌，但我还没有找到任何关于如何设置GMP（和/和MinGW）的新指南（2014年之后），这意味着链接被破坏，引用非我也非常害怕开始篡改Windows / Visual Studio（试图＆＃34;安装＆＃34;（？）MinGW）因为我不想失去现在工作设置/编译器（标准的Visual Studio编译器 - 不知道它被称为什么）。

无论如何，如果有人能指出我正确的方向或推荐一些文献，我们将不胜感激。

作为最后的手段，我考虑安装Code :: Blocks（标准MinGW ?!），但我担心它会弄乱我目前的Visual Studio设置？另一种可能性是使用Ubuntu创建一个虚拟机并在其上运行Code :: Blocks。无论如何，它看起来相当广泛，我宁愿留在Windows的VS - 如果可能的话。

Answer 1

看看Boost.Multiprecision 以下代码适用于VS 2015：

#include "boost/multiprecision/cpp_int.hpp"
#include <iostream>

namespace mp = boost::multiprecision;

typedef mp::number<mp::cpp_int_backend<4096, 4096, mp::signed_magnitude, mp::unchecked, void> >  int4096_t;

int4096_t myPow(int4096_t base, long int exponent, long int mod) {
    int4096_t prod = 1;

    while (exponent > 0) {
        if (exponent & 1 == 1) {
            prod *= base;
            prod %= mod;
        }
        base *= base;
        base %= mod;
        exponent /= 2;
    }
    return prod;
}



int main()
{
    int4096_t a = myPow(2, 1000, 100007);
    std::cout << a << std::endl;

    int i;
    std::cin >> i;
    return 0;
}

并打印44850.我定义了int4096_t整数类型（长度为4096位），但您可以使用预定义的boost :: multiprecision :: int1024_t或其他合适的类型。

在c ++中使用非常大的整数

1 个答案: