Задача Диофантово уравнение - umotnas.ru o_O
Главная
Поиск по ключевым словам:
страница 1
Похожие работы
Название работы Кол-во страниц Размер
Задача 1 Даны координаты вершин пирамиды abcd. Найти: 1 1 12.84kb.
Дискретное программирование 1 48.87kb.
Волновая функция: ее физический смысл, свойства, условие нормировки. 1 217.98kb.
Задача Гурса. Некорректно поставленные задачи для волнового уравнения. 1 12.11kb.
Решение рациональных уравнений. Уравнение, приводимое к виду ax +... 1 44.28kb.
Доказательство гипотезы биля для четных показателей степени 1 48.03kb.
Решение уравнения Ответ: Решить однородное дифференциальное уравнение 1 117.09kb.
Задача №1 Производственная задача 7 Задача №4 Задача о распределении... 6 787.52kb.
Исследование системы m уравнений с n неизвестными. Теорема Кронекера... 1 63.83kb.
Задача на проценты. Пусть в городе Х живет Х человек, в городе y... 1 71.11kb.
Занятие №1. Линейное уравнение с параметрами 1 18.19kb.
Метрический синтез эксцентрикового эпициклического механизма 1 56.36kb.
Викторина для любознательных: «Занимательная биология» 1 9.92kb.

Задача Диофантово уравнение - страница №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ā.
Piemērs INPUT.TXT OUTPUT.TXT

3 2

15 2 -1

1 -2
Risinājumu iesniegšanas termiņš - 2000.gada 17. aprīlis.
Задача 7. Диофантово уравнение.
Найти все целые числа x и y, удовлетворяющие уравнению

Параметры 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.