Думаю, логика у нас здесь будет такая: нужно разложить данные три числа на простые сомножители. Получится: 132 = 2 * 2 * 3 * 11 106 = 2 * 53 134 = 2 * 67 Что у них есть общего - то можно откинуть, потому что количество кругов будет при общих сомножителях делиться без остатка. Собрать в ответ нужно следующее: от первого - 2 * 2 * 3 * 11 от второго - 53 (двойку не берём, потому что она уже взята с первым) от третьего - 67 (двойку опять не берём)
Получается: 2 * 2 * 3 * 11 * 53 * 67 = 468732 секунды. Это, как я думаю, ответ.
При этом (чисто для сведения), до момента встречи: первый намотает 3551 круг второй - 4422 круга третий - 3498 кругов.
Пользуйся
Объяснение:
//fpc 3.0.0
program CheckColour;
var
k,l,m,n,kmod,lmod,mmod,nmod,klflag,nmflag: integer;
begin
kmod:=0;
lmod:=0;
mmod:=0;
nmod:=0;
klflag:=0;
nmflag:=0;
read(k, l, m, n);
kmod := (k mod 2);
lmod := (l mod 2);
mmod := (m mod 2);
nmod := (n mod 2);
//writeln(k, l, m, n);
//writeln(kmod, lmod, mmod, nmod);
klflag:=(kmod xor lmod);
nmflag:=(nmod xor mmod);
//writeln(klflag, nmflag);
if klflag = nmflag then writeln(true)
else writeln(false);
end.
Input 2 3 5 7
output FALSE
Клетка 1, 1 - черная
132 = 2 * 2 * 3 * 11
106 = 2 * 53
134 = 2 * 67
Что у них есть общего - то можно откинуть, потому что количество кругов будет при общих сомножителях делиться без остатка. Собрать в ответ нужно следующее:
от первого - 2 * 2 * 3 * 11
от второго - 53 (двойку не берём, потому что она уже взята с первым)
от третьего - 67 (двойку опять не берём)
Получается: 2 * 2 * 3 * 11 * 53 * 67 = 468732 секунды. Это, как я думаю, ответ.
При этом (чисто для сведения), до момента встречи:
первый намотает 3551 круг
второй - 4422 круга
третий - 3498 кругов.