BZOJ 2296 【POJ Challenge】随机种子 构造

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2296

题目大意：
给出$T$组询问，每组询问一个$x$，求出一个数，满足：
1）是$x$的倍数
2）十进制下$x$包含$0 \sim 9$中的所有数字
无解输出$-1$

题解：
要求答案小于$10^{16}$，那么索性让前十位为$1234567890$，设此时这个数$\%x$为$A$,那么只要让后六位为$(x-A)\%x$即可前面$10$位后面$6$位正好在$10^{16}$范围内

代码：

#include <bits/stdc++.h>
using namespace std;
int T,x;
int main()
{
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&x);
        if(x) printf("1234567890%06d\n",(x-1234567890000000ll%x)%x);
        else printf("-1\n");
    }
    return 0;
}