#include<stdio.h>
#include<string.h>
int main()
{
 long j,i,m,ou,n,k;
 long a[500000],l;
 bool b[1000001];
 l=0;
 n=1000;
 memset(b,true,sizeof(b));
 for (i=2;i<=1000000;i++)
	if (b[i])
	{
	 for (j=i;j<=1000000/i;j++)
	   b[j*i]=false;
	 l++;
	 a[l]=i;
	}
 while (scanf("%ld%ld",&m,&k)!=EOF)
 {
  memset(b,true,sizeof(b));
  ou=m;
  for (i=1;i<=l;i++)
  {
    if (m%a[i]==0) 
	{
	 ou=ou*(a[i]-1)/a[i];
	 for (j=1;j<=m/a[i];j++)
	   b[j*a[i]]=false;
	}
	if (m<a[i]) break;
  }
  n=k/ou;
  j=k%ou;
  if (j==0) 
	if (m==1) printf("%lld\n",k);
	  else printf("%lld\n",m*n-1); 
  else
	{
     i=1;
     while(1)
	 {
      if (b[i]) j--;
      if (j==0) break;
      i++;
	 }
     printf("%lld\n",m*n+i);
	}
 }
 return 0;
}

• Re:哪位高人帮忙看一下,过了discuss里的所有数据,就是交上去是WA,不胜感激! (23) stephydx 2009-05-26 23:13:28
  • 你太水了。。。 (0) zhymaoiing 2009-05-26 23:34:03
• Re:哪位高人帮忙看一下,过了discuss里的所有数据,就是交上去是WA,不胜感激! (25) 0803enjoy 2010-07-29 15:06:22