题目描述
给定四个正整数a,b,c,k,回答是否存在一个正整数n,使得a*n在k进制表示下的各位的数值之和模b为c。
输入描述:
第一行一个整数T(T <= 5,000)。 接下来T行,每行四个正整数a,b,c,k(1 ≤ a ≤ 10^18; 2 ≤ k ≤ 10^18; 0 ≤ c < b ≤ 10^18)表示一个询问,所有输入都是十进制的。此题不知为何这样做,带我在修炼修炼,日后回来补题
输出描述:
对于每组数据输出一行,Yes表示存在,No表示不存在。示例1
输入
复制
2 3 9 5 10 7 3 1 10输出
复制
No Yes
#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
#include<vector>
#include<cmath>
#include<string>
#include<map>
#include<queue>
using namespace std;
typedef long long ll;
int main(){
ll t,a,b,c,k;
cin>>t;
while(t--){
cin>>a>>b>>c>>k;
if(c%__gcd(__gcd(a,1-k),b)==0){//核心
cout<<"Yes"<<endl;
}
else cout<<"No"<<endl;
}
return 0;
}