Kiểm tra số chia hết cho 41 trong C++

Kiểm tra số có chia hết cho 41 hay không bằng quy tắc chia hết. Ví dụ 104413920565933 chia hết cho 41.

Quy tắc:

• Lấy chữ số cuối.
• Trừ 4 × chữ số cuối khỏi số còn lại (sau khi bỏ chữ số cuối).
• Lặp lại cho đến khi số còn 2 chữ số.

Ví dụ: 30873 → 3087 - 4×3 = 3075 → 307 - 4×5 = 287 → 28 - 4×7 = 0 → chia hết.

Ví dụ

#include <iostream>
#include <algorithm>
using namespace std;

bool isDivisibleBy41(long long int n) {
    while (n / 100) {
        int last = n % 10;
        n /= 10;
        n -= last * 4;
    }
    return (n % 41 == 0);
}

int main() {
    long long number = 104413920565933;
    if(isDivisibleBy41(number))
        cout << "Divisible";
    else
        cout << "Not Divisible";
}

Kết quả

Divisible