ZYM/BH-int2048-2023
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

fix: overflow in LeftMove

Browse Source
This commit is contained in:
ZhuangYumin
2023-11-01 17:29:03 +08:00
parent 4bfcf1e5d6
commit 7c8904ff51
1 changed files with 2 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

3
src/int2048.cpp
View File

@ -398,7 +398,8 @@ void int2048::LeftMoveBy(int L) {
this->num_length += big_move * int2048::kNum; this->num_length += big_move * int2048::kNum;
if (small_move == 0) return; if (small_move == 0) return;
for (int i = this->buf_length - 1; i >= 0; i--) { for (int i = this->buf_length - 1; i >= 0; i--) {
(this->val[i] *= kPow10[small_move]) %= int2048::kStoreBase; this->val[i] =
((long long)this->val[i] * kPow10[small_move]) % int2048::kStoreBase;
if (i - 1 >= 0) { if (i - 1 >= 0) {
this->val[i] += this->val[i - 1] / kPow10[int2048::kNum - small_move]; this->val[i] += this->val[i - 1] / kPow10[int2048::kNum - small_move];
} }