[일반] 이거 어캐푸는지 아는 사람

[익명(180.229)]

https://www.acmicpc.net/problem/25375

아주 간단한 문제라는데 모르겠음 살려줘요

[익명(112.156)]

b가 a의 배수인데 a만 아니면 됨

[익명(180.70)]

-> gcd(x, y) = a 야. 즉, x와 y의 최대공약수는 a라는 거야. 자연스럽게, x와 y의 최대공약수가 a라는 건 x와 y가 둘 다 공통으로 가지는 최대의 약수가 a라는 거야. 즉 x, y 모두 a의 배수가 될 수 있어. -> x + y = b래. 즉 x와 y의 합이 b가 되기만 하면 돼. x, y는 모두 a의 배수니 x + y도 a의 배수임. 단 x와 y는 모두 0이 될 수는 없으니 x + y가 a와 같은 수가 될 수는 없어. 두 가지 사실을 통해 알아낸 것: 1) x, y는 모두 a의 배수. 2) x+y는 a의 배수이면서 a와는 다른 수. 따라서, b가 a의 배수이며 a와 값이 다르면 순서쌍이 존재, 그렇지 않으면 불가능

[익명(119.202)]

cout << (b % a == 0 && b / a >= 2 ? 1 : 0)

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[익명(122.43)]

못 풀수도 있지 ㅋㅋ 넌 처음부터 이런거 다 풀줄 알고 그랬냐

[망한인생(dconly36)]

피갤에 뜨고 다들 풀어보는 중이구만ㅋ