Bài toán đơn giản: dùng toán tử modulo % để kiểm tra số n có chia hết cho 29 hay không.
Ví dụ
29→true(1)254→false(0)
Triển khai C++
#include <bits/stdc++.h>
using namespace std;
bool isDivisibleBy29(long long n) {
return n % 29 == 0;
}
int main() {
cout << isDivisibleBy29(29) << endl; // 1
cout << isDivisibleBy29(234567876543) << endl; // 1
cout << isDivisibleBy29(234567657329) << endl; // 0
return 0;
}
Kết quả
1 1 0