3
สมการไดโอแฟนไทน์เชิงเส้นตามธรรมชาติ
สมการไดโอแฟนไทน์เชิงเส้นในสองตัวแปรคือสมการของรูปแบบax + โดย = cโดยที่a , bและcเป็นจำนวนเต็มคงที่และxและyเป็นตัวแปรจำนวนเต็ม สำหรับสมการไดโอแฟนไทน์ที่เกิดขึ้นตามธรรมชาติจำนวนมากxและyแทนปริมาณที่ไม่สามารถลบได้ งาน เขียนโปรแกรมหรือฟังก์ชั่นที่ยอมรับค่าสัมประสิทธิ์a , bและ cเป็นอินพุตและส่งกลับค่าจำนวนคู่ตามธรรมชาติ (0, 1, 2, …) xและyที่ตรวจสอบสมการขวาน + โดย = cหากคู่ดังกล่าว ที่มีอยู่ กฎเพิ่มเติม คุณสามารถเลือกรูปแบบใดก็ได้สำหรับอินพุตและเอาท์พุตที่เกี่ยวข้องกับจำนวนเต็มเท่านั้นที่ต้องการและตัวเลือกสัญลักษณ์ / array / list / matrix / tuple / vector ของภาษาของคุณตราบใดที่คุณไม่ต้องฝังโค้ดใด ๆ ในอินพุต คุณอาจสมมติว่าค่าสัมประสิทธิ์aและbเป็นทั้งที่ไม่ใช่ศูนย์ รหัสของคุณจะต้องทำงานให้แฝดใด ๆ ของจำนวนเต็มระหว่าง-2 60และ2 60 ; จะต้องเสร็จสิ้นภายในไม่กี่นาทีบนเครื่องของฉัน (Intel i7-3770, 16 GiB …