【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2296
【题目大意】
给出一个数x,求一个10的16次以内的数使得其被x整除并且数字包含0到9所有数字
【题解】
我们构造数前10位为0到9,利用后面六位补充使得其为x的倍数,x为10的6次方以内,
因此除x=0的特殊情况外一定存在解。
【代码】
#include <cstdio>
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;
}