问题 A: 联通数

时间限制: 1 Sec 内存限制: 128 MB

题目描述

数学高手小G最近发现了一种新型的数！

他首先在草稿纸写下任意长度的数字串kkkkkkkkkkk…(1≤k≤9)并在其中间添加加号，且相邻两个加号之间至少含有两个数字k (默认数字串第一个数字前与最后一个数字后也有两个加号)，然后对其进行求和得出一个新的数。像这样得出的数他将其定义为 “k联通数 ” 。

小G对于他的发现感到非常的自豪， 像数字854就能表示为77+777，因此854是7联通数。

小G现在非常好奇， 究竟有哪些数可以是k联通数呢？他想考验一下你。

询问T次，每次给定两个数n,k，判断 n是否为k联通数， 如果是，输出 YES，否则出 NO。

输入

第一行一个整数T，表示询问个数。

接下来T行，每行两个整数n,k，意义如上所示。

输出

T行，每行输出 YES 或 NO。

样例输入 Copy

3

854 7

111 2

554 2

样例输出 Copy

YES

NO

YES

思路

跟cf的某题有点类似。

假设k = 8，考虑将数拆成88和8的组合，如果88的个数除以10大于8的个数，就是可以构成的。

比如，当n = 10752时：

10752 / 88 = 122

10752 % 88 = 16

122的个位数2拿出来看作是2 ∗ 88

剩下120 ∗ 88，即12 ∗ 880

由于16 = 2 ∗ 8，拿出两个880跟8组合为888

剩下10 ∗ 880即88 ∗ 100

符合题意。

代码：

int main(){
    int _=read;
    while(_--){
        ll n=read,k=read;
        ll t1=k*10+k;
        ll chushu=n/t1/10;
        ll yvshu=n%t1;
        if(yvshu%k) puts("NO");
        else{
            if(yvshu/k<=chushu) puts("YES");
            else puts("NO"); 
        }
    }   
    return 0;
}