Home STD Contest Notification Clarification Problems Ranklist Status Print Sign Out

这题有点难

Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 642    Accepted Submission(s): 157


Problem Description
给你两个正整数a、 b。
现在有Q次询问,每次询问给出一个整数c,问是否存在正整数x,y可以使得
x * a - y * b == c
 

Input
第一行一个整数,表示样例组数T( 1 <= T <= 20 )
每组样例第一行三个整数 a、 b、 Q,其中(1 <= a,b <= 100, 1 <= Q <= 10000)
接下来 Q行,每行一个整数 c(-100 <= c <= 100)
 

Output
对于每个若可以满足方程,则输出"Yes"(没有引号),否则输出"No"(没有引号)
 

Sample Input
1 2 2 3 21 30 34
 

Sample Output
No Yes Yes
 

Author
GDUTACMTester
 

Source
gdut_is_testing3
 

Statistic | Submit | Clarifications | Back