广工的魔幻任务 大整数除法

Problem C: 魔幻任务

Description

数字47一向被数学界的人认为是很魔幻的一个数字，和47有关的任务被认为是魔幻任务。某天，doubleegg正在做着这类魔幻任务，路过的奇牛看到了，他说，你研究了老半天，研究出了什么？我来问你个简单的问题，我想知道长度为n位能够被47整除最小的数，你会吗？会吗？吗？？由于doubleegg已经被奇牛的气场震晕过去，所以这个魔幻任务只能交给你了，聪明的你，一定想得到的。

Input

 第一行输入一个样例数T(T<=1000)

下面每一行输入一个n(n<=10000)

Output

 每一行输出一个答案，假设不存在，输出-1

Sample Input

12

Sample Output

47

HINT

我也不知道是不是AC的，因为不能交了。

#include<cstdio>
#include<algorithm>
#include<cstring>


using namespace std;




int a = 47, n;


void solve(){
scanf("%d", &n);
char s[10000 + 5];
if(n == 2){
printf("47\n");
return ;
}
if(n == 1){
printf("0\n");
return ;
}
if(n == 0){
printf("-1\n");
return ;
}
for(int i = 0; i < n; i++)
    s[i] = '0';
long long sum = 1;
for(int i = 0; i < n-1; i++){
sum = sum * 10 % a;
}
sum = 47 - sum;
s[0] = '1';
s[n - 2] = sum / 10 + '0'; 
s[n - 1] = sum % 10 + '0';
for(int i = 0; i < n ; i++){
printf("%c", s[i]);
}
printf("\n");

}


int main(){
int t;
scanf("%d", &t);
while(t--)solve();
return 0;
}

可以看这个人的哦：

http://www.cnblogs.com/zouqihan/p/5027430.html