#P51643. 「美团 CodeM 初赛 Round B」模
「美团 CodeM 初赛 Round B」模
题目描述
给定四个正整数 ,回答是否存在一个正整数 ,使得 进制下 的数位和模 为 。
输入格式
第一行一个整数 。
接下来 行,每行四个正整数 表示一个询问,所有输入都是十进制的。
输出格式
对于每组数据输出一行一个单词。
Yes
表示存在,No
表示不存在。
样例
2
3 9 5 10
7 3 1 10
No
Yes
数据范围与提示
给定四个正整数 a,b,c,k,回答是否存在一个正整数 n,使得 k 进制下 a×n 的数位和模 b 为 c。
第一行一个整数 T(T≤5,000)。
接下来 T 行,每行四个正整数 a,b,c,k 表示一个询问,所有输入都是十进制的。
对于每组数据输出一行一个单词。
Yes
表示存在,No
表示不存在。
2
3 9 5 10
7 3 1 10
No
Yes
1≤a≤1018,2≤k≤1018,0≤c<b≤1018