B. Fair Numbers

B. Fair Numbers

题意
题意：给你个数字n，输出一个不小于n的数字x，使得x能整除x各个位上的数字（n就满足的话就输出n）。
思路
昨天晚上写的时候，并不知道为什么可以暴力过，当时没有证明出来，就尝试性的写了一个暴力，就过了，今天回过头了又看了一下题解，才明白为什么暴力不会超时。
因为LCM（1~9）是2520，也就是说，最坏情况下，我们每次加也只需要加2520次，就能达到2520的倍数，就可以满足情况，可以输出了，也就是说一个数字n最多只会加2520次，所以并不会超时的。
代码

#include <bits/stdc++.h>
#define ll long long
#define fi first
#define se second
#define pb push_back
#define me memset
const int N = 1e6 + 10;
const int mod = 1e9 + 7;
const int INF = 0x3f3f3f3f;
using namespace std;
typedef pair<int,int> PII;
typedef pair<ll,ll> PLL;
bool f(ll x)
{
    ll k=x;
    while(k)
    {
        int c=k%10;
        k/=10;
        if(c==0) continue;
        if(x%c!=0) return false;
    }
    return true;
}
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        ll n;
        cin>>n;
        ll ans=0;
        for(ll i=n ; i<=1e18 ; i++)
        {
            if(f(i))
            {
                ans=i;
                break;
            }
        }
        cout<<ans<<endl;
    }
    return 0;
}

总结
昨天晚上还好当时手速快，看了一眼这个题就开始暴力写，才加了一点小分，当我B过完以后，发现C只有十几个人过了，看了一会写了一个贪心，但是WA4，看了一个Div1，这个题已经被过烂掉了，但是最终也没想出来。