C语言 中国剩余定理 超时了，哪位大神帮忙解决一下

[xueyinglanfeng]

#include<stdio.h>
int main()
{
unsigned a[8], b[8], c[8], flag;
int i, k, min;
long long answer = 0, plus = 1, j;
for(i = 0; i < 8; i ++)
scanf("%d", &a[i]);
for(i = 0; i < 8; i ++)
scanf("%d", &b[i]);
min = a[0];
for(i = 0; i < 8;i ++)
{
plus = plus*a[i];
min = min > a[i]? a[i]:min;
for(j = 1; ; j ++)
{
flag=j * a[i] + 1;
for(k = 0; k < 8; k ++)
{
if(k != i)
if(flag%a[k] != 0) break;
}
if(k == 8)
{
c[i] = flag;
answer = answer + b[i] * c[i];
break;
}
}
}
j = answer%plus;
if(min > j) j += plus;
printf("%lld", j);
return 0;
}

[hen_hao_ji]

楼主给个题目链接吧，这样也不知道题目意思啊。。

[xueyinglanfeng]

要求由键盘输入A,B,C,D,E,F,G,H,a,b,c,d,e,f,g,h十六个数，分别代表每A人一列余a、每B人一列余b、每C人一列余c、每D人一列余D、每E人一列余e、每F人一列余f、每G人一列余g、每H人一列余h，其中A,B,C,D,E,F,G,H为互不相等的质数


输出格式
输出总兵士数，要求输出满足条件的最小的一个，但要满足8种排法的每一种排法至少可排一列。（保证给的数据，有结果且计算的结果不会超过2的63次方）


例如：
2 3 5 7 11 13 17 19
1 1 1 1 1 1 1 1

输出
9699691


谢谢提醒

[hackbuteer1]

求题目链接。。