207 lines
8 KiB
C
207 lines
8 KiB
C
|
//#
|
||
|
|
//# Copyright (C) 2018-2019 QuasarApp.
|
||
|
|
//# Distributed under the lgplv3 software license, see the accompanying
|
||
|
|
//# Everyone is permitted to copy and distribute verbatim copies
|
||
|
|
//# of this license document, but changing it is not allowed.
|
||
|
|
//#
|
||
|
|
|
||
|
|
|
||
|
|
#ifndef BIGINT_H
|
||
|
|
#define BIGINT_H
|
||
|
|
#include "mini-gmp.h"
|
||
|
|
#include <string>
|
||
|
|
#include <vector>
|
||
|
|
#include "minigmp_global.h"
|
||
|
|
|
||
|
|
/**
|
||
|
|
* @brief The BigInt class - c++ minigmp wrapper
|
||
|
|
*/
|
||
|
|
|
||
|
|
class MINIGMPSHARED_EXPORT BigInt
|
||
|
|
{
|
||
|
|
mpz_t data;
|
||
|
|
public:
|
||
|
|
BigInt();
|
||
|
|
BigInt(const BigInt& val, int bitCount = -1);
|
||
|
|
BigInt(const std::string &imput, int base = 10);
|
||
|
|
BigInt(intMpz val);
|
||
|
|
BigInt(char item, unsigned int size, int base);
|
||
|
|
|
||
|
|
std::string getString(int base = 10) const;
|
||
|
|
~BigInt();
|
||
|
|
|
||
|
|
BigInt& powm(const BigInt &pow, const BigInt &mod);
|
||
|
|
static BigInt powm(BigInt val, const BigInt & pow, const BigInt &mod);
|
||
|
|
|
||
|
|
BigInt& pow(uIntMpz pow);
|
||
|
|
BigInt& log(int base);
|
||
|
|
/**
|
||
|
|
* @brief sizeBits
|
||
|
|
* @return size of bits in memory
|
||
|
|
*/
|
||
|
|
int sizeBits() const;
|
||
|
|
int sizeBytes() const;
|
||
|
|
|
||
|
|
/**
|
||
|
|
* @brief longBits
|
||
|
|
* @return current length in Bits of number
|
||
|
|
*/
|
||
|
|
int longBits() const;
|
||
|
|
int longBytes() const;
|
||
|
|
|
||
|
|
int sizeType() const;
|
||
|
|
bool isPrime(bool absalut = false) const;
|
||
|
|
BigInt& gcd(const BigInt &a, const BigInt &b);
|
||
|
|
void fromHex(const std::string& hex);
|
||
|
|
|
||
|
|
/**
|
||
|
|
* @brief bigPow10
|
||
|
|
* @param pow
|
||
|
|
* @return number 10 ^ pow
|
||
|
|
*/
|
||
|
|
static BigInt bigPow10(unsigned short pow);
|
||
|
|
|
||
|
|
BigInt& toNegative();
|
||
|
|
|
||
|
|
BigInt& operator = (const BigInt& val);
|
||
|
|
BigInt& operator = (const std::string &imput);
|
||
|
|
BigInt& operator = (intMpz val);
|
||
|
|
|
||
|
|
friend BigInt operator + ( BigInt left, const BigInt& right);
|
||
|
|
friend BigInt operator + ( BigInt left, const std::string &right);
|
||
|
|
friend BigInt operator + ( BigInt left, intMpz right);
|
||
|
|
|
||
|
|
friend BigInt operator + ( intMpz left, BigInt right);
|
||
|
|
friend BigInt operator + ( const std::string &left, const BigInt &right);
|
||
|
|
|
||
|
|
friend BigInt& operator += ( BigInt &left, intMpz right);
|
||
|
|
friend BigInt& operator += ( BigInt &left, const BigInt& right);
|
||
|
|
friend BigInt& operator += ( BigInt &left, const std::string &right);
|
||
|
|
|
||
|
|
friend BigInt operator - ( BigInt left, const BigInt& right);
|
||
|
|
friend BigInt operator - ( BigInt left, intMpz right);
|
||
|
|
friend BigInt operator - ( BigInt left, const std::string &right);
|
||
|
|
|
||
|
|
friend BigInt operator - ( intMpz right, BigInt left);
|
||
|
|
friend BigInt operator - ( const std::string &right, const BigInt &left);
|
||
|
|
|
||
|
|
friend BigInt operator-(BigInt val);
|
||
|
|
|
||
|
|
friend BigInt& operator -= ( BigInt &left, intMpz right);
|
||
|
|
|
||
|
|
friend BigInt& operator -= ( BigInt &left, const BigInt& right);
|
||
|
|
friend BigInt& operator -= ( BigInt &left, const std::string &right);
|
||
|
|
|
||
|
|
friend BigInt operator / ( BigInt left, const BigInt& right);
|
||
|
|
friend BigInt operator / ( BigInt left, const std::string &right);
|
||
|
|
friend BigInt operator / ( BigInt left, intMpz right);
|
||
|
|
friend BigInt operator / ( intMpz left, BigInt right);
|
||
|
|
friend BigInt operator / ( const std::string &left, const BigInt &right);
|
||
|
|
|
||
|
|
friend BigInt& operator /= ( BigInt &left, intMpz right);
|
||
|
|
friend BigInt& operator /= ( BigInt &left, const std::string &right);
|
||
|
|
friend BigInt& operator /= ( BigInt &left, const BigInt& right);
|
||
|
|
|
||
|
|
friend BigInt operator * ( BigInt left, const BigInt& right);
|
||
|
|
friend BigInt operator * ( BigInt left, const std::string &right);
|
||
|
|
friend BigInt operator * ( BigInt left, intMpz right);
|
||
|
|
|
||
|
|
friend BigInt operator * ( intMpz left, BigInt right);
|
||
|
|
|
||
|
|
friend BigInt& operator *= ( BigInt &left, const BigInt& right);
|
||
|
|
friend BigInt& operator *= ( BigInt &left, intMpz right);
|
||
|
|
friend BigInt& operator *= ( BigInt &left, const std::string &right);
|
||
|
|
|
||
|
|
friend BigInt operator % ( BigInt left, const BigInt& right);
|
||
|
|
friend BigInt operator % ( BigInt left, const std::string &right);
|
||
|
|
friend BigInt operator % ( BigInt left, intMpz right);
|
||
|
|
|
||
|
|
friend BigInt operator % ( intMpz left, BigInt right);
|
||
|
|
friend BigInt operator % ( const std::string & left, const BigInt &right);
|
||
|
|
|
||
|
|
friend BigInt& operator %= ( BigInt &left, intMpz right);
|
||
|
|
friend BigInt& operator %= ( BigInt &left, const std::string &right);
|
||
|
|
|
||
|
|
friend BigInt& operator %= ( BigInt &left, const BigInt& right);
|
||
|
|
|
||
|
|
friend BigInt operator << ( BigInt left, int right);
|
||
|
|
friend BigInt operator >> ( BigInt left, int right);
|
||
|
|
|
||
|
|
friend BigInt& operator <<= ( BigInt &left, int right);
|
||
|
|
friend BigInt& operator >>= ( BigInt &left, int right);
|
||
|
|
|
||
|
|
friend bool operator == ( const BigInt& left, const BigInt& right);
|
||
|
|
friend bool operator == ( const BigInt& left, intMpz right);
|
||
|
|
friend bool operator == ( const BigInt& left, const std::string& right);
|
||
|
|
friend bool operator == ( const std::string& left, const BigInt& right);
|
||
|
|
friend bool operator == ( const BigInt& left, const std::string& right);
|
||
|
|
friend bool operator == ( intMpz left, const std::string& right);
|
||
|
|
|
||
|
|
friend bool operator != ( const BigInt& left, const BigInt& right);
|
||
|
|
friend bool operator != ( const BigInt& left, intMpz right);
|
||
|
|
friend bool operator != ( const BigInt& left, const std::string& str);
|
||
|
|
friend bool operator != ( const std::string& left, const BigInt& right);
|
||
|
|
friend bool operator != ( const BigInt& left, const std::string& right);
|
||
|
|
friend bool operator != ( intMpz left, const std::string& right);
|
||
|
|
|
||
|
|
friend bool operator < ( const BigInt& left, const BigInt& right);
|
||
|
|
friend bool operator < ( const BigInt& left, intMpz right);
|
||
|
|
friend bool operator < ( const BigInt& left, const std::string& str);
|
||
|
|
friend bool operator < ( const std::string& left, const BigInt& right);
|
||
|
|
friend bool operator < ( const BigInt& left, const std::string& right);
|
||
|
|
friend bool operator < ( intMpz left, const std::string& right);
|
||
|
|
|
||
|
|
friend bool operator > ( const BigInt& left, const BigInt& right);
|
||
|
|
friend bool operator > ( const BigInt& left, intMpz right);
|
||
|
|
friend bool operator > ( const BigInt& left, const std::string& str);
|
||
|
|
friend bool operator > ( const std::string& left, const BigInt& right);
|
||
|
|
friend bool operator > ( const BigInt& left, const std::string& right);
|
||
|
|
friend bool operator > ( intMpz left, const std::string& right);
|
||
|
|
|
||
|
|
friend bool operator <= ( const BigInt& left, const BigInt& right);
|
||
|
|
friend bool operator <= ( const BigInt& left, intMpz right);
|
||
|
|
friend bool operator <= ( const BigInt& left, const std::string& str);
|
||
|
|
friend bool operator <= ( const std::string& left, const BigInt& right);
|
||
|
|
friend bool operator <= ( const BigInt& left, const std::string& right);
|
||
|
|
friend bool operator <= ( intMpz left, const std::string& right);
|
||
|
|
|
||
|
|
friend bool operator >= ( const BigInt& left, const BigInt& right);
|
||
|
|
friend bool operator >= ( const BigInt& left, intMpz right);
|
||
|
|
friend bool operator >= ( const BigInt& left, const std::string& str);
|
||
|
|
friend bool operator >= ( const std::string& left, const BigInt& right);
|
||
|
|
friend bool operator >= ( const BigInt& left, const std::string& right);
|
||
|
|
friend bool operator >= ( intMpz left, const std::string& right);
|
||
|
|
|
||
|
|
friend bool operator!(const BigInt& val);
|
||
|
|
|
||
|
|
BigInt& operator-- ();
|
||
|
|
BigInt& operator++ ();
|
||
|
|
|
||
|
|
BigInt operator-- (int);
|
||
|
|
BigInt operator++ (int);
|
||
|
|
|
||
|
|
|
||
|
|
friend BigInt operator~ (BigInt val);
|
||
|
|
|
||
|
|
friend BigInt operator| (BigInt left, const BigInt& right);
|
||
|
|
friend BigInt operator| (const BigInt &left, intMpz right);
|
||
|
|
|
||
|
|
friend BigInt& operator|= (BigInt &left, const BigInt& right);
|
||
|
|
friend BigInt& operator|= (BigInt &left, intMpz right);
|
||
|
|
|
||
|
|
friend BigInt operator& (BigInt left, const BigInt& right);
|
||
|
|
friend BigInt operator& (const BigInt &left, intMpz right);
|
||
|
|
|
||
|
|
friend BigInt& operator&= (BigInt &left, const BigInt& right);
|
||
|
|
friend BigInt& operator&= (BigInt &left, intMpz right);
|
||
|
|
|
||
|
|
friend BigInt operator^ (BigInt left, const BigInt& right);
|
||
|
|
friend BigInt operator^ (const BigInt &left, intMpz right);
|
||
|
|
|
||
|
|
friend BigInt& operator^= (BigInt &left, const BigInt& right);
|
||
|
|
friend BigInt& operator^= (BigInt &left, intMpz right);
|
||
|
|
|
||
|
|
};
|
||
|
|
|
||
|
|
#endif // BIGINT_H
|