ready to work

This commit is contained in:
2023-11-01 12:14:46 +08:00
parent 1966cc7c66
commit 85caa0a582
6 changed files with 121 additions and 129 deletions

View File

@ -15,7 +15,7 @@ class int2048 {
* num_length is the length of the integer, (num_length+kNum-1)/kNum is the
* length of val with data. Note that position in val without data is 0.
*/
const static int kMod = 100000000, kNum = 8, kDefaultLength = 10;
const static int kStoreBase = 100000000, kNum = 8, kDefaultLength = 10;
const static int kMemAdditionScalar = 2, kMemDeleteScalar = 4;
/**
* the follow data used by NTT is generated by this code:
@ -49,8 +49,6 @@ root= 6
__int128_t QuickPow(__int128_t v, long long q);
void NTTTransform(__int128_t *, int, bool);
void RightMoveBy(int);
public:
int2048();
int2048(long long);
@ -59,6 +57,10 @@ root= 6
int2048(int2048 &&) noexcept;
~int2048();
void LeftMoveBy(int);
void RightMoveBy(int);
void read(const std::string &);
void print();