数字47一向被数学界的人认为是很魔幻的一个数字,和47有关的任务被认为是魔幻任务。某天,doubleegg正在做着这类魔幻任务,路过的奇牛看到了,他说,你研究了老半天,研究出了什么?我来问你个简单的问题,我想知道长度为n位能够被47整除最小的数,你会吗?会吗?吗??由于doubleegg已经被奇牛的气场震晕过去,所以这个魔幻任务只能交给你了,聪明的你,一定想得到的。
Input
第一行输入一个样例数T(T<=1000)
下面每一行输入一个n(n<=10000)
Output
每一行输出一个答案,假设不存在,输出-1
Sample Input
Sample Output
#include<stdio.h>
#include<math.h>
int main()
{
int a, i, c, f, t, m, n;
scanf("%d", &t);
while(t--)
{
c = 0;
scanf("%d", &a);
if(a == 0)
{
printf("-1\n");
}
else if(a == 1)
{
printf("0\n");
}
else if(a == 2)
{
printf("47\n");
}
else
{
m = 1;
for(i = 0; i < a-1; i++)
{
m = m * 10 % 47; //模拟余数运算
}
f = 47 - m;
n = f;
for(; n!=0;)
{
n = n / 10;
c++;
}
for(i = a - c; i > 0; i--)
{
if(i == a - c)
{
printf("1");
}
else
{
printf("0");
}
}
printf("%d\n", f);
}
}
return 0;
}