Извиняюсь, за отдаю последние.
Диофантово уравнение
Даны натуральные числа a, b, c. Если уравнение ax+by=c имеет решения в целых числах, то выберите то решение, в котором число x имеет наименьшее неотрицательное значение, и выведите это решение (два числа x и y через один пробел). Если решения не существует, то выведите −1.
Входные данные
Входные данные — натуральные числа a, b и c. Числа заданы на одной строке через пробел и не превышают 109.
Выходные данные
Выведите ответ на задачу.
Примеры
Ввод 1
1 2 3
Вывод
1 1
Ввод 2
2 2 2
Вывод
0 1
//Первый ввод - число, второй - система счисления
//Pascal ABC.NET v3.0
var
a,i,b,r,n,j,bug:integer;
s,se,slo,slof:string;
procedure preob(var a,b,n:integer; var se:string);
begin
repeat
b:=a mod n;
a:=a div n;
str(b,se);
s+=se;
until (a<=n-1);
end;
begin
readln(slo);
readln(n);
for j:=1 to length(slo) do
begin;
a:=ord(slo[j]);
preob(a,b,n,se);
str(a,se);
s+=se;
for i:=1 to length(s) div 2 do
begin;
se:=s[i];
s[i]:=s[length(s)-i+1];
s[length(s)-i+1]:=se[1];
end;
write(s,'-');
slof:=slof+s;
delete(s,1,length(s));
end;
end.
//Слово Программа она кодирует как 11001111-11110000-11101110-11100011-11110000-11100000-11101100-11101100-11100000-
Дизъюнкция - логическое сложение. В естественном языке соответствует союзу "ИЛИ". Логическое "ИЛИ" ложно тогда и только тогда, когда ложно хотя бы одно из составляющих высказываний.
Запишем выражение в исходном виде.
Рассмотрим возможные варианты.
а) Москва - истинно, поскольку истинно первое высказывание - количество букв чётное.
б) Омск - истинно, поскольку истинно первое высказывание - количество букв чётное.
в) Дубна - истинно, поскольку истинно второе высказывание - последняя буква гласная.
г) Новокузнецк - ложно, поскольку ложны оба высказывания - количество букв нечётное и последняя буква согласная.