lightoj 1078 - Integer Divisibility 暴力数学

给定一个n和x，问最少多少个x组成的数字可以整除n...

直接暴力，依次枚举x的数量...

因为没想到其他做法只能尝试暴力了..没想到过了。

大概是如果有解的话余数最多出现n个...所以n次内必然有解？n*t貌似不超时

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define ull unsigned long long
#define mod 1000007
#define inf 0x3f3f3f3f
#define N 100100
using namespace std;
int main()
{
    int t;
    scanf("%d",&t);
    for(int cas=1; cas<=t; cas++)
    {
        int n,x;
        scanf("%d %d",&n,&x);
        int y=x%n;
        int ans=1;
        while(y!=0)
        {
            y=y*10+x;
            ans++;
            y=y%n;
        }
        printf("Case %d: %d\n",cas,ans);
    }
    return 0;
}