1894170_tle.c

北大大牛代码 1240道题的原代码 超级权威

# include <stdio.h>
# include <math.h>

int main()
{
 int n, mark;
 __int64 i, j, q, r, ans;
 double p, t, m;


 scanf("%d%lf",&n,&p);
 if(p==0)
  {
    printf("0\n");
    return 1;
  }
 p/=pow(10,n);
 for(i = 0; ; i++)
 {
  mark = 1;
  q = (long)pow(i+p,2)+1;
  ans = q;
  t = sqrt(q);
  m = p;
  m*=10;
  for(j = 0; j < n; j++,m*=10)
   {
    q = m;
    q%=10;
    r = t*pow(10,j+1);
    r%=10;
    if(q!=r)
     {
      mark = 0; break;
     }
     }
     if(mark) {printf("%I64d\n",ans);break;}
 }
 return 1;
}