#pragma once
#include "Complex.h"
using namespace System;

ref class BigInteger
{
public:
	BigInteger(void);
	BigInteger(BigInteger^ another);
	BigInteger(String^ str);
	BigInteger(array<Int64>^ num);

public:
	void InitFromString(String^ str);
	virtual String^ ToString() override;
	BigInteger^ operator = (BigInteger^ rhs);
	BigInteger^ operator + (BigInteger^ rhs);
	BigInteger^ operator += (BigInteger^ rhs);
	BigInteger^ operator * (BigInteger^ rhs);
	BigInteger^ operator *= (BigInteger^ rhs);
	bool operator == (BigInteger^ rhs);
	bool operator != (BigInteger^ rhs);

	BigInteger^ CommomMutiple(BigInteger^ rhs);

private:
	array<Int64>^ Tiaozheng(array<Int64>^ num);
			//調整后num的高位可能存在0，而返回值已經將最高位的零去掉了
	void FFT(array<CComplex>^ numbers, int n, int sign);

private:
	array<Int64>^ numbers;
};