问题 A: 联通数

2021-7-21训练赛

时间限制: 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

提示

然后变为全部由11 111 1111 11111组合而成

有个规律1111 11111 111111 ...全部可以由 11 和 111组合

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int n;
int main()
{
    scanf("%d",&n);
    ll a,b;
    while(n--)
    {
        scanf("%lld%lld",&a,&b);
        if((a%b)!=0)printf("NO\n");
        else
        {
            ll k=a/b;
            ll tmp=k/111;
            int flag=0;
            for(ll i=tmp; i>=0; i--)
            {
                ll res=k-111*i;
                if(res%11==0)
                {
                    printf("YES\n");
                    flag=1;
                    break;
                }
            }
            if(flag==0) printf("NO\n");
        }
    }
}