Однажды к Сурену прибежала Анжелика и показала ему много чисел. К ним подошел Денис и начал спрашивать: есть ли среди показанных заданное число Сурену ответить на вопросы Дениса.
Входные данные
В первой строке содержатся 2 числa – количество чисел у Анжелики (1 ≤ N ≤ 106) и количество вопросов Дениса (1 ≤ Q ≤ 105).
Во второй строке содержится массив чисел Анжелики, каждое число которого по модулю не превосходит 109.
Далее следуют Q строк в каждой из которых содержится число ai (|ai| ≤ 109) – число которое называет Денис.
var m:array [0..14] of integer; i:integer;
function IsPositive(a:integer):boolean;
begin
result:=(a>-1);
end;
procedure work;
var min, max, count:integer;
begin
count:=0;
min:=m[0];
max:=0;
for i:=0 to 14 do begin
if IsPositive(m[i]) then begin
inc(count);
if m[i]>max then max:=m[i];
if m[i]<min then min:=m[i];
end;
end;
writeln('MAX: ', max);
writeln('MIN: ', min);
writeln('Count: ', count);
end;
begin
for i:=0 to 14 do begin
write('n: ');
readln(m[i]);
end;
work;
readln;
end.
Если число 3306(10) в системе исчисления с основанием а заканчивается цифрой 3, то тогда
число 3303 делится на основание системы а.
Отсюда алгоритм поиска. Находим все делители числа 3303.
3303 = 3*1101 = 3*3*367. Число 367 - простое. Поэтому основаниями системы исчисления
могут быть только 3, 9, 367. Основание =3 не подходит, так как по условию число должно заканчиваться на 3 -> основание больше 3. Остаются 9, 367.