1789831_wa.c

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

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

main()
{
  long i,n,m,x,y,x1,y1,l,no=0;
  
  scanf("%ld %ld %ld %ld %ld",&x,&y,&m,&n,&l);
  x1 = x; y1 = y;
  if(m == n)
  {
    printf("Impossible\n");return 0;
   }
  if(m > n)
   {
     m -= n;
     
     while(1)
     {
       x+=m; no++;
       if(x >= l) x = x % l;
       if(x == y1) {printf("%ld\n",no);break;}
       if(x == x1) {printf("Impossible\n");break;}
     }    
   }
  if(m < n)
  {
    n -=m;
     
      while(1)
      {
        y+=n;no++;
       if(y >= l) y = y % l;
       if(y == x1){printf("%ld\n",no);break;}
       if(y == y1){printf("Impossible\n");break;}
        
      }
  } 
    
    
   
  return 0;
}