Tìm N mod 4 (phần dư chia 4) cho số lớn trong C++

Giới thiệu

Cho chuỗi num biểu diễn số nguyên lớn. Tìm phần dư khi chia cho 4.

Ví dụ minh họa

Đầu vào

num = "453425245"

Đầu ra

1

Phương pháp giải

Phần dư chia 4 chỉ phụ thuộc vào 2 chữ số cuối cùng của số. Lấy 2 chữ số cuối, chuyển sang int, chia 4 lấy dư.

Chương trình minh họa

#include <bits/stdc++.h>
using namespace std;

int calc4Mod(string num, int len) {
    int rem;
    if (len == 1)
        rem = num[0] - '0';
    else
        rem = (num[len-2] - '0') * 10 + (num[len-1] - '0');
    return rem % 4;
}

int main() {
    string num = "84525765476513";
    int len = num.length();
    cout << "The remainder of the number with 4 is " << calc4Mod(num, len);
    return 0;
}

Đầu ra

The remainder of the number with 4 is 1