Изабелла Юрьевна научила детей решать интересную задачу про количество путей в графе. Вот пример этой задачи из демоверсии ЕГЭ 2020, размещенной на сайте fipi.ru Теперь Изабелле Юрьевне предстоит провести проверочную работу на эту тему и выяснить, как дети усвоили принцип решения. Небольшая сложность заключается в том, что дети в классе Изабеллы Юрьевны весьма дружны между собой и обожают списывать. Для каждого ребенка учитель вынуждена создавать индивидуальный вариант. Сам граф Изабелла Юрьевна решила не менять и оставила картинку от представленной выше задачи. А вот формулировку вопроса к задаче изменила: "Сколько существует различных путей из города А в город {номер города x}, НЕ проходящих через город {номер города y}". Номера x и y соответствуют такому списку: 1) город "Б", 2) город "В", 3) город "Г", 4) город "Д", 5) город "Е", 6) город "Ж", 7) город "З", 8) город "И", 9) город "К", 10) город "Л", 11) город "М". Изабелле Юрьевне, чтобы ей не пришлось прорешивать все варианты. Напишите программу, которая по введенным номерам городов x и y вычисляет правильный ответ к получившейся формулировке задачи.
Формат ввода: В единственной строке файла count.in записаны через пробел номера городов x и y.
Формат вывода: В файл count.out выведите единственное число - ответ на вопрос: "Сколько существует различных путей из города А в город {номер города x}, НЕ проходящих через город {номер города y}".
//Вот программа, которая кодирует слова в системах счисления от 2 до 10 //Первый ввод - число, второй - система счисления //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-
//Первый ввод - число, второй - система счисления
//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-