DÃY CHIA H T (FILE BÀI LÀM

Câu 3 (6 đi m): Dãy chia h t (file bài làm: baiể ế

3

.pas)Xét m t dãy s  nguyên g m N ph n t . Vi t dãy s  đó theo th  t  t  trái sang ph i, sau đóộ ố ồ ầ ử ế ố ứ ự ừ ả  đ t gi a m i c p s  c nh nhau d u c ng 'ặ ữ ỗ ặ ố ạ ấ ộ +' ho c tr  'ặ ừ ­', khi đó ta thu được m t bi u th c s  h c.ộ ể ứ ố ọ  Ta nói dãy s  là chia h t cho K n u t n t i m t cách đ t d u đ  thu đố ế ế ồ ạ ộ ặ ấ ể ược bi u th c s  h c chiaể ứ ố ọ  h t cho K. ếYêu c uầ : Hãy xác đ nh dãy s  đã cho có chia h t cho K hay không.ị ố ếD  li uữ ệ : File văn b n BAI3.INP:ảDòng đ u là hai s  nguyên N và K (2 ≤ N ≤ 10ầ ố

⁴

, 2 ≤ K ≤ 100). Các dòng ti p theo là dãy N s  nguyên, m i s  có giá tr  tuy t đ i không quá 10ế ố ỗ ố ị ệ ố

⁴

.   K t quế ả: File văn b n BAI3.OUT, ghi s  0 ho c 1 tả ố ặ ương  ng v i dãy không chia h t ho c chia h tứ ớ ế ặ ế  cho K.Ví dụ:BAI3.INP BAI3.OUT BAI3.INP BAI3.OUT4 71 4 601 2 3 5Chú ý:  ­ M i bài có 60% s  test kích thỗ ố ước d  li u nh .ữ ệ ỏ  ­ Trong file d  li u ho c k t qu , trên 1 dòng, hai giá tr  c nh nhau cách nhau 1 d uữ ệ ặ ế ả ị ạ ấ  cách.­­­­­­­­­­­­­­­­­­­­­­­­­­­­­H t­­­­­­­­­­­­­­­­­­­­­­­­­­ếH  và tên thí sinh :...…………..S  báo ọ ốdanh ...H  và tên, ch  ký: Giám th  ọ ữ ị1:...      Giám th  ị2:...HƯỚNG D N CH M THI CH N H C SINH GI I L P 12 THPT Ẫ Ấ Ọ Ọ Ỏ ỚK  thi th  hai ­ ỳ ứ Năm h c 2012 – 2013ọMÔN: TIN H CỌCh m b ng chấ ằ ương trình t  đ ng AMM2:ự ộ