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 100100using 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;}