4115: 模

时间限制:1000 ms 内存限制:128 MB
上传者:
提交:11 通过:6

题目描述

给定四个正整数 $a,b,c,k$,回答是否存在一个正整数$n$ ,使得 k 进制下 $a \times n$ 的数位和模 $b$ 为$c$ 

输入格式

第一行一个整数$T$($T\leq 5000$) 。

接下来 $T$ 行,每行四个正整数$a,b,c,k$  表示一个询问,所有输入都是十进制的。

输出格式

对于每组数据输出一行一个单词。

Yes表示存在,No表示不存在。

输入样例 复制

2
3 9 5 10
7 3 1 10

输出样例 复制

No
Yes

分类标签