กำหนดจำนวนเต็ม A,B เมื่อ A modulo B จะได้ผลลัพธ์เป็นเศษจากการหาร A ด้วย B ยกตัวอย่างเช่น 7 , 14 , 27 , 38 เมื่อ modulo ด้วย 3 จะได้ผลลัพธ์เป็น 1 , 2 , 0 และ 2 ตามลำดับ จงเขียนโปรแกรมรับจำนวนเต็ม 10 ค่า จากนั้นทำการ modulo จำนวนทั้งสิบด้วย 42 และแสดงผลเป็นจำนวนแบบของเศษที่เหลือจากการ modulo ด้วย 42 ที่ไม่ซ้ำกัน
ข้อมูลนำเข้า
ในข้อมูลนำเข้าจะประกอบไปด้วยจำนวนเต็มบวก 10 จำนวน แต่ละจำนวนมีค่าน้อยกว่า 1,000 บรรทัดละ 1 จำนวน
ข้อมูลส่งออก
จำนวนแบบของเศษที่ไม่ซ้ำกัน เมื่อนำทั้ง 10 จำนวนจากข้อมูลนำเข้ามา modulo ด้วย 42
ที่มา: Croatian Open Competition in Informatics
Contest 1 – October 28, 2006
ตัวอย่างข้อมูลนำเข้า | ตัวอย่างข้อมูลส่งออก |
1 2 3 4 5 6 7 8 9 10 | 10 |
42 84 252 420 840 126 42 84 420 126 | 1 |
39 40 41 42 43 44 82 83 84 85 | 6 |