간단한 문제입니다. 모듈로(%) 연산자를 사용하여 주어진 숫자가 29로 나누어 떨어지는지 확인할 수 있습니다. 몇 가지 예를 살펴보겠습니다.
입력
29 254
출력
1 0
알고리즘
구현
다음은 위의 알고리즘을 C++로 구현한 것입니다.
#include <bits/stdc++.h>
using namespace std;
bool isDivisibleBy29(long long n) {
return n % 29 == 0;
}
int main() {
cout << isDivisibleBy29(29) << endl;
cout << isDivisibleBy29(234567876543) << endl;
cout << isDivisibleBy29(234567657329) << endl;
return 0;
} 출력
위의 코드를 실행하면 다음과 같은 결과를 얻을 수 있습니다.
1 1 0