題目大意：給定一個大整數(shù)，這個數(shù)是兩個素數(shù)的乘積，然后給定一個數(shù)L，如果這兩個素數(shù)中有一個比L小，就輸出BAD；不然輸出GOOD
高精度求模+同余模定理：
高精度求模，一邊加一邊模，不過如果是100或者1000進制這些，要注意啦，如1000進制 12345 應(yīng)該為12 345這樣，不要弄程123 45。我就是這樣錯的哦?。。?br />同余模定理：
http://hi.baidu.com/koomo007/blog/item/110cd6f58bc91964ddc47424.html額，WA了很多次哈，先是沒有想到以10進制做要TLE，后來用1000有搞錯了?。?！
總結(jié)：各種方法算法要吃透才行啊。不能只領(lǐng)略大概。計算好時間空間復雜度！
WA 3次，1次AC 954MS
#include<stdio.h>
#include<string.h>
#include<math.h>
char ch[155];
int prime[500005],b[1010000],a[155];
int n,tot,m;
int get_mod(int p)
{
int i,ans;
ans=0;
for (i=1; i<=m ; i++ )
ans=(ans*1000+a[i])%p;
return ans;
}
int main()
{
int i,j,k,t,len;
memset(b,0,sizeof(b));
i=2;
tot=0;
while (1)
{
while (b[i]) i++;
prime[++tot]=i;
j=i;
if (i>1000000)
break;
while (j<=1010000)
{
b[j]=1;
j+=i;
}
}
while (scanf("%s%d",&ch,&n)==2&&n)
{
m=strlen(ch);
i=0;
k=0;
t=m%3;
if (t>0)
{
a[++k]=0;
for (i=0; i<t ; i++ )
a[k]=a[k]*10+ch[i]-48;
}
while (i<m)
{
t=3<m-i?3:m-i;
a[++k]=0;
for (j=i; j<i+t ; j++ )
{
a[k]=a[k]*10+ch[j]-48;
}
i+=t;
}
m=k;
i=1;
while (i<=tot&&prime[i]<n&&get_mod(prime[i]))
i++;
if (prime[i]<n)
printf("BAD %d\n",prime[i]);
else
printf("GOOD\n");
}
return 0;
}