腾讯2018在线编程题

题目描述：给出三个数字A，B，C，小Q可以选择若干个数字，但是这些数字必须是A的倍数，并且至少得选择一个数字。

问是否存在一种选择方案使得这些数字的和对B取余的结果为C，如果存在输出‘YES’，否则输出‘NO’。

输入描述：

输入的第一行为整数t（1<=t<=20），表示测试情况数

接下来t行每行3个数字A，B，C，以空格分开

1<=A<=100

1<=B<=100

0<=C<B

输出描述：

对于每行，输出'YES'或者‘NO’（不带引号）

示例1：

3

91 16 5

58 16 0

96 12 4

输出

YES

YES

NO

 

while True:
    try:
        num = int(raw_input())
        total = [list(map(int,raw_input().split())) for _ in range(num)]
        # print(total)
        for i in range(len(total)):
            temp = total[i]
            # print(temp)
            first = temp[0]
            second = temp[1]
            third = temp[2]
            flag = False
            for k in range(1,1000):
                if((k*first)%second==third):
                    flag = True
                    break
            if(flag):
                print('YES')
            else:
                print('NO')

    except Exception as e:
        break