문제2137--k 의 배수의 합이 공배수인가?

2137: k 의 배수의 합이 공배수인가?

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 496  통과: 104
[제출] [채점기록] [묻고답하기]

문제 설명

5개의 정수 $m, n, k, p, q$ 가 입력될 경우 $m$ 이상 $n$이하의 정수 중 $k$의 배수들만을 합한 결과가 $p$ 로 나누어 떨어지고 $q$ 로도 나누어 떨어지는지를 판단하는 프로그램을 작성하자.

입력 설명

첫 번째 줄에 테스트케이스의 개수 $c(1 \leq c \leq 10)$가 입력된다. 그 다음 줄부터 5개의 정수 $m, n, k, p, q(1 \leq m, n, k, p, q \leq 100,000)$가 아래 예제 입력과 같은 형식으로 $c$줄 입력된다. 

출력 설명

$m$ 이상 $n$ 이하의 정수 중 $k$의 배수들만의 합이 $p$와 $q$로 동시에 나누어 떨어지는 경우에는Yes, 그렇지 않을 경우에는 No라고 한 줄에 하나씩 출력한다. 합이 0인 경우에는 어떤 수로든지 나누어 떨어지는 것으로 간주한다.

입력 예시 Copy

3
1 100 2 2 5
1 1000 5 10 100
1 10000 13 3 10

출력 예시 Copy

Yes
Yes
No