страница 1
|
|||||||||||||||||||||||||||||||||||||||||||
Похожие работы
|
Задача Диофантово уравнение - страница №1/1
7.uzdevums. Diofanta vienādojums Atrast visus vienādojuma atrisinājumus veselos skaitļos. Parametri a un b ir naturāli skaitļi. Zināms, ka 1 £ a £ 103, 1 £ b £ 109. Ievaddati Ievaddatu faila pirmajā rindā dota skaitļa a, bet otrajā - skaitļa b vērtība. Izvaddati Izvaddatu faila pirmajā rindā jāizvada viens nenegatīvs vesels skaitlis N - dotā vienādojuma atrisinājumu veselos skaitļos skaits. Katrā no nākošajām N faila rindām jāizvada viens atrisinājums - x un y vērtības, kas atdalītas ar tukšumsimbolu. Atrisinājumus drīkst izvadīt patvaļīgā secībā, bet tie nedrīkst atkārtoties. Ja dotajam vienādojumam ir bezgalīgi daudz atrisinājumu veselos skaitļos, tad izvaddatu failam jāsatur četras rindas: pirmajā rindā jāizvada skaitlis 999999, bet nākošajās trijās jāizvada trīs dažādi vienādojuma atrisinājumi veselos skaitļos. Katrs atrisinājums jāizvada savā rindā iepriekšaprakstītajā formātā. Параметры a и b - натуральные числа, удовлетворяющие ограничениям 1 £ a £ 103, 1 £ b £ 109. В первой строке входного файла находится одно натуральное число - величина a, во второй строке - тоже одно натуральное число - величина b. Выходные данные. В первой строке выходного файла должно стоять одно целое неотрицательное число N - количество целочисленных решений уравнения. Каждая из следующих N строк должна содержать одно решение уравнения - два целых числа, разделенных одним пробелом - сначала x, потом y. Решения могут идти в любом порядке, но не должны повторяться. Если уравнение имеет бесконечно много решений в целых числах, то выходной файл должен состоять из 4 строк: в первой строке должно стоять число 999999, а следующие три строки должны содержать какие-нибудь три различных целочисленных решения уравнения - по одному решению в строке (в вышеописанном формате). Пример INPUT.TXT OUTPUT.TXT 3 2 15 2 -1 1 -2 Срок присылки решений - до 17 апреля 2000. |
|