בעיות > זה מתחלק?

הצהרת בעיה

היום מתעסקים במספרים ארוכים מאוד (עד 1000 ספרות), והשאלה היא האם המספרים מתחלקים בלי שארית במספרים נתונים:

 

הקלט בנוי משלוש שורות:

הראשונה מכילה את מספר המספרים N שבהם נרצה לבדוק אם המספר שלנו מתחלק.
המספר N יהיה קטן מ-10.
השורה השניה מכילה רשימה בת N מספרים שהם כל המספרים שבהם אנחנו רוצים לבדוק אם המספר שלנו מתחלק.

בשורה השלישית (הארוכה) יופיע מספר X שבו לכל היותר 1000 ספרות.

 

המספרים הנתונים יכולים להיות שייכים למספר קבוצות, והפתרון יכול לקבל ניקוד חלקי.

קבוצה ראשונה: המספרים 2, 5 ו 10

הקבוצה הבאה: 4, 25 ו 100

הקבוצה הבאה: 9 ו 3

הקבוצה הבאה: 11

הקבוצה הבאה: 33 ו 99

הקבוצה הבאה: 7
הקבוצה הבאה: 13, 31, 101

קבוצה אחרונה: יכולה להכיל כל מכפלה בין המספרים בקבוצות הקודמות, ובתנאי שאין בפרוק המכפלה יותר משני גורמי 3, או גורם 11 בודד.

בפלט יש להחזיר שורת טקסט בודדת שבה מופיעה המילה yes עבור כל מספר מ-N המספרים שבו X מתחלק ללא שארית, ואת המילה no עבור כל מספר שבו X לא מתחלק, יש להפריד בין המילים בסימן רווח.
בפלט יופיעו סך הכל N מילים, שיופיעו לפי הסדר שבו הופיעו המספרים בשורה השנייה של הקלט.

קלט לדוגמה #1

3
3 9 5
123456

פלט לדוגמה #1

yes no no

קלט לדוגמה #2

2
7 2
78

פלט לדוגמה #2

no yes
עליכם להיות מחוברים כדי להגיש