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