BZOJ 2296: 【POJ Challenge】随机种子

题意

给定一个数 x（ $0 \leq x \leq 10 ^ 6$ ），求一个数 $n$ 满足：

• $n$的十进制表示中包含 0 ~ 9 的所有数；
  • $n=qx(q\in N)$
  • $0 \leq n \leq 10 ^ {16}$​ 。

  • 分析

    傻逼题
    凉了呀 这题想那么久。。

    代码

    #include <bits/stdc++.h>
    
    int read()
    {
        int x = 0, f = 1;
        char ch = getchar();
        while (ch < '0' || ch > '9') {if (ch == '-') f = -1; ch = getchar();}
        while (ch >= '0' && ch <= '9') {x = x * 10 + ch - '0'; ch = getchar();}
        return x * f;
    }
    
    int main()
    {
        int T = read();
        long long base = 9876543210 * 1e6;
        while (T--)
        {
            int x = read();
            printf("%lld\n", x == 0 ? -1LL : base + (x - base % x));
        }
    }