Как показало исследование, узор является симпатичным, если в нем нигде не встречается квадрата
2х2 метра, полностью покрытого плитками одного цвета. на рисунке 1 показаны примеры различных
симпатичных узоров, а на рисунке 2 – несимпатичных.
для составления финансового плана директору необходимо узнать, сколько клиентов он сможет
обслужить, прежде чем симпатичные узоры данного размера закончатся. ему!
формат входных данных
на первой строке входного файла находятся два положительных целых числа, разделенные
пробелом - мим (15 м . n < 30 ).
формат выходных данных
выведите в выходной файл единственное число — количество различных симпатичных узоров,
которые можно выложить во дворе размера m x n. узоры, получающиеся друг из друга сдвигом,
поворотом или отражением считаются различными.
примеры:
f.out
f.in
14
22
322
33
{
if (tnum < tden)
{
temp = tnum;
tnum = tden;
tden = temp;
}
tnum = tnum - tden;
}
gcd = tden; //вычисляем наибольший общий делитель
numerator = numerator / gcd; //делим числитель и знаменатель на
НОД, получаем сокращенную дробь
denominator = denominator / gcd;
begin
writeln('Дано уравнение вида ax^2+bx+c=0');
Writeln ('Укажи переменную "a"');
readln(a);
Writeln ('Укажи переменную "b"');
readln(b);
Writeln ('Укажи переменную "c"');
readln(c);
if a = 0
then writeln('Не квадратное уравнение!')
else begin
d:= sqr(b)-4*a*c;
if d < 0 then writeln('Нет корней')
else begin
x1:= (-b+sqrt(d))/2*a;
x2:= (-b-sqrt(d))/2*a;
writeln ('X1 =',x1,' X2 =',x2);
end;
end;
end.